How about... now bear with me. Legionary: Total Warrior.

You, a young lad of recruitable age, follow through the career path of a Roman legionary in one of the periods of Roman history. As you go along you need to make careful choices about your career path and depending on what you do depends affects you end up in the Legion, either as a Centurion in the infantry, a cavalryman, part of the artillery team or dead. Unlike Spartan Total Warrior the game would be historically accurate and would require you to perfect the everyday routines and combat skills of a legionary. Depending on when the game is set alters the ending of the game. For example if it is set in the Second Punic Wars the game ends with you victorious as Cannae or if it is set during the reign of Trajan you finish the game in Dacia.

How does that sound?