《战士：二战英雄》在未被Codemasters购买前一直使用“Outfront”这个名字，“Outfront”翻译过来就是远离前线的意思，这跟《盟军》的深入敌后有着异曲同工之处。这个名字也大概体现了游戏的意图，需要玩家控制处于敌后区的单人或一小分队，突破重重障碍，逃回自己的基地。

游戏一共有30个以上的任务，它们按照英国、德国、苏联、美国这4个国家而分成了4个部分，虽然任务和国家不同，但都离不开游戏的宗旨——逃跑。其中苏联部分的一个任务就是让玩家控制一名坦克指挥官，当他从被摧毁的坦克废墟中爬出来的时候，发觉自己竟然处于敌人后方，他不得不千方百计越过敌人的防线，回到本方战区。这与《战俘》有点相似，略有不同的是，坦克指挥官需要游击队的帮忙才能逃离魔爪。游戏对任务的完成非常开放，它没规定一定要使用某种战术，只要考虑周全恰当即可。