《佣兵之翼 虚假的凤凰》为“佣兵”系列中拥有独立世界观和剧情的衍生新作，而非《佣兵传说 编年史》的直接续作。

游戏舞台设定为位于北大陆的立宪君主制国家德莱顿王国，传说这是一个获得凤凰之力的英雄击败上千敌人后建立的国家。然而在最近十年，因为反复的对外战争，国民不满的情绪达到了极限，在一次王国军队入侵领国的间隙，一支反叛军突然起兵成功占领了王城。因王国军队正与邻国交战分不出人手，因此德莱顿国王下令招募了一批雇佣兵对抗反叛军，首先回应国王招募的，便是由有着“雷光”之名的剑士凯恩和被称为“不死鸟”的战士杰雷米所建立的“雷鸟佣兵团”。