Les légions Romaines ayant été dissoutes sous Hellogobale, trois centurions Romains, démobilisés, Maximo, Fabio et Julio, se retrouvent au royaume de Mousta, mais sont bien vite dépouillés de leurs biens, puis emprisonnés à la suite d'une bagarre. Grace à leur courage dans l'aréne, ils deviennent instructeurs pour le Roi Mousta. Ils découvrent et démasquent alors les membres d'une secte mystérieuse, les adorateurs d'Aifé, au moment même ou éclate une rebellion. Une terrible bataille s'engage, au cours de laquelle le Roi de Mousta est assassiné. Les trois valeureux combattants parviennent tout de même à sauver la jeune Princesse Elena pour la faire monter sur le trône...