Another War takes place during World War 2 in Nazi-occupied Europe. It is a colorful story of an adventurer, involved in his own private war in those darkest of times. The game has a very elaborate plot, with its own brand of lively action, style and humor.

Wanting to save his friend from the Nazis, our hero gets caught up in a bloody intrigue between the warring superpowers. The plot starts in a small town in occupied France. The only things reminding us that war is raging is the heavy presence of German gendarmerie patrols on the streets and groups of Wehrmacht soldiers on leave occupying the local cafes. However, the finale takes place in the hell of an under siege Leningrad where our hero stumbles upon one of the most secretly guarded projects run by both Soviet and German engineers.