Southampton 1912, and the world’s largest transatlantic liner, the ‘unsinkable’ Titanic is being prepped for its maiden voyage to New York City…

Angelica is traveling on the ship to New York with her stepmother and stepsisters, determined to find her real mother, of whom she only has a photo in a locket that she loses prior to boarding – taken by Gaston, another passenger, who has his eyes on ship entertainer Molly. Also boarding is the wealthy William, who falls for Angelica at first sight. Beyond the sight of the humans, Maxie mouse, his family and animal friends board the ship and decide to aid Angelica in reclaiming her lost locket. Also onboard is the famous Detective Sam, on the trail of some notorious jewel thieves.