故事发生在虎牢关的战斗中，玩家在这关要会见牛B轰轰的大将吕布。
真三国无双5虎牢关之战的背景故事见下图，袁绍与董卓之战。
吕布，三国最猛将领。在真三国无双中刻画的栩栩如生，高头大马，七尺男儿，绝对彪悍。就连夏侯淳骑上他的马，也威武几分。
真三国无双5中的吕布台词彰显了他的霸气：敢在我吕奉先的面前撒野，勇气值得敬佩！
我们之所以要打败吕布，因为他是有悬赏分数的。杀死吕布，获得目标三1000点的达成武勋。
但是想要杀死吕布，并非易事。在虎牢关里，吕布持续无双霸体，无论是本身的等级，还是攻击力、防御力，都不是玩家相提并论的。吕布不需要无双大技，普通几下攻击，就可以将玩家秒杀。这点大家都心有体会，而且深有体会。
那么，面对这么强悍的对手，消灭他是不是就没有办法了呢？其实不是的，玩家在这关一定要熟悉胜败条件，运用好充足的兵力。之后，完成3种武勋尽在掌握之中。
我们都知道历史上吕布的灭亡是中了美人计，但是这里不同，貂蝉本身就和吕布一伙，她指望不上了。但是我们这这关一共有两处可以利用的兵力。一、历史上的三英战吕布。APC刘备、关羽、张飞是三英，可以先让他们在董卓的老窝打吕布，外加曹操、孙坚等人的协助，可以磨掉吕布1/3的血。PS：以上这些人都是可以挂的，即使他们在请求支援到被吕布杀死，都可以不管。这些都是你的兵。因为你管了，很可能就被吕布秒杀了。
吕布连续击败曹操、孙坚、刘备、关羽、张飞等人以后，还有一方势力可以利用，就是袁绍的大本营虎牢关东所。袁绍的身边有颜良、文丑等大将，可以磨一下吕布。但是要消灭吕布，这些人实力还不行。
玩家可以领吕布大袁绍的大本营进行战斗，但是十分要注意的一点就是，APC袁绍不能死，一死就OVER了。这里要有很好的技巧。
即使是靠游戏里的全部APC将领，都不是吕布的对手，玩家其实也不是吕布的对手。但是，玩家还正是吕布的终结者。玩家要想杀死吕布，硬拼显得不切实际，因为一不小心就被吕布秒杀，就算及时存档可挽回不了战局，这便对玩家的操作提出了极高的要求。首先，玩家要造成残血状态，因为在这种状态下，玩家可以自动恢复无双值。操作：1.让吕布把自己打成残血，但是极易被秒杀。我们可以骑上马，增加一些防御，让吕布打下马，顺机跑掉。2.吕布虽然彪悍，但是有勇无谋。他会屁颠屁颠的跟着玩家跑。玩家正是要利用这种局势，边跑边放无双，对吕布采取赖皮式车轮战，30个左右的无双大技就可以击败吕布。
如果玩家实在觉得难，就谁也不用打，直接杀死BOSS董卓，即可通关，无视吕布。