The story of Barbarossa revolves around a group of mercenaries who are hired to escort a princess through a war-torn land. Along the way, they must battle against various enemies and overcome obstacles to reach their destination.
The gameplay of Barbarossa is action-packed and adventurous, with players controlling one of the mercenaries as they navigate through levels and fight against enemies. The game features a variety of weapons and abilities, such as swords, shields, and magical powers, which can be used to overcome challenges.