Le convoi escorté par Duke est attaqué par son propre frère. 100.000 dollars sont dérobés au puissant Mullins. Duke doit dorénavant retrouver son frère avant les tueurs lancés à ses trousses.
A Paris, en 1897, les Apaches sont de jeunes délinquants qui hantent les rues de la capitale et effraient les citoyens. Amélie est une belle jeune femme qui rêve d'une vie oisive.
Pénélope est chirurgienne au sein d'une ONG. La plupart du temps en mission, elle retrouve son mari et sa famille lors de retours à la maison qui lui sont de plus en plus pesants.
Toujours à la recherche du Pays des Pierres Schtroumpfantes, Menthe, Tempête et Bouton d'Or vont devoir prendre la mer en compagnie de leur nouvel ami Bernardo.