David vuole salvare il suo lavoro e accetta di riportare un pacco dal Sudamerica. Durante una crociera lo accompagnano la sua ex Tess, suo figlio Léo e il suo maldestro collega Stéphane. David usa Stéphane per trasportare il pacco per lui. Quando Stéphane lo apre, ne esce fuori un cucciolo di Marsupilami. Il viaggio va completamente fuori controllo.

Dopo la guerra di Troia, il re Odisseo desidera tornare dalla sua famiglia. Ma il viaggio di ritorno si rivela più difficile del previsto, poiché Odisseo dovrà affrontare una lunga avventura piena di pericoli.