Dans un hôtel de Djibouti, un homme rencontre une jeune femme désemparée, à qui il propose de partager sa chambre. Il l'entraîne ensuite dans un long périple qui les conduit en Ethiopie, en Egypte et à Venise. Au cours du voyage, l'homme tombe amoureux.
Obélix est amoureux de Falbala, mais son cœur se brise lorsqu'il apprend que celle-ci est fiancée à Tragicomix. Quand ces derniers sont kidnappés par des Romains pour servir de cadeaux à César, Obélix est prêt à tout pour les libérer.
Andrei est accompagné par une interprète d'une grande beauté, Eugenia. Il pourrait vivre avec elle une grande histoire d'amour, mais le souvenir de sa femme le hante. Il rencontre Domenico, un fou qui prêche la paix et lui demande d'accomplir un peti