Фильм повествует о любви попавшего в плен к индейцам французского конкистадора и очаровательной индианки. События происходят в 1594 году в Бразилии.

Однажды Таркан с двумя преданными друзьями-волками гостил в пограничной турецкой крепости, в то же время там находилась и турецкая принцесса, ну и внезапно на них напали викинги под предводительством прекомичнейшего вида усатого злодея Торо, началась жестокая битва, безжалостные викинги убивали всех подряд, детей рубили топорами и протыкали мечами на руках у матерей, Таркана тяжело ранили, одного из его волков убили, а принцессу увезли…

Начало IV-го века от Рождества Христова. Римскому проконсулу Валерию становится известно, что прокуратор одной из германских провинций, Гай Аппий, заключил тайный союз с варварами. Чтобы предотвратить предательство, проконсул отправляет на Восток бывшего гладиатора, а ныне лучшего своего тайного агента, Марция. Взяв с собой друзей - центуриона Клавдия и знаменитого вора по прозвищу «Волчонок», - Марций едет в Германию, но по дороге маленький…

История о доброй волшебнице, которая помогает англичанам в борьбе с фашистами во время Второй мировой войны, помешав их высадке в Великобритании.