No ano de 475, durante o período da decadência do outrora poderoso Império Romano e da ascensão dos povos bárbaros, um grupo de guerreiros se reúne para participar de aventuras e batalhas. Este grupo, composto por um soldado romano, um viking, uma bárbara, uma celta, um samurai e um espartano se aventura por este mundo de guerra e intriga e, em constante mudança, participando dos principais eventos que se dão neste tempo. Acompanhe as aventuras deste grupo enquanto a ordem romana lentamente se corrói ao mesmo tempo que a ordem medieval se levanta.

Após perder um exército inteiro em uma batalha contra bárbaros, o general romano Marcius Aquilius promete nunca mais comandar um exército, então, quando ele precisa cumprir uma missão para o Império, ele recorre a um mercenário espartano para auxiliá-lo. Logo, a ameaça de uma invasão dos Hunos às terras do ocidente faz com que uma equipe de guerreiros de diferentes povos se una para derrotá-los.