Colossus centers on a young man named Wander who must battle sixteen giant bad-guys -- and I mean giant -- if he wishes to restore the life of a young girl. The game wasn't your usual action adventure fare, and players spent most of their time traveling on horseback in a desolate (but beautiful) landscape. In fact, the only action you see is when you encounter one of the 'Colossi'. Ultimately, the title was less action and adventure, and more of a puzzle game where you had to discern the weakness of each Colossi if you were to have a hope in hell of defeating it.
Since the game itself is pretty sparse on the details, Marks will most likely be tasked with trying to fill in a little more story in between action set-pieces. Of course, the big question still remains: Is Marks your man if you're looking for interesting characters and a solid story?