Největší vášní mladé osiřelé dívky Félicie je tanec. S pomocí svého nejlepšího přítele Victora se jí podaří uprchnout ze sirotčince a vydat se na dlouhou cestu do Paříže, kde na ni čeká mnoho nelehkých úkolů a zajímavých setkání.
Rex je nejoblíbenějším psem v britském královském paláci. Když ztratí stopu své vyvolené psí dámy, vydává se na dobrodružnou cestu, během které objeví své pravé já a pozná sílu opravdové lásky a přátelství.