Mr. Wilson goes on a cruise to get away from Dennis, but Dennis and his friends and family come along. Aboard the ship, Dennis befriends a 7-year-old princess who is in danger from a mysterious Svengali who's determined to take over her country. At the princess' island home, Dennis and his pals storm the palace, save the princess and ruin Mr. Wilson's vacation at the same time.