游戏的故事发生在魔王远吕智将三国和战国时代融合的时刻，魔王扭曲时空挑战三国时代和战国时代的英雄们，他不断地打倒三国和战国的各个势力，并逐渐的掌握该世界。而在这个时候，不少武将联合起来准备打倒魔王，但也有一些武将却加入了魔王的阵营。
PSP版《无双OROCHI》加入了3人小队战斗系统，同时也首度采用与PS2原作相同的大型战场
《无双OROCHI》创造性地加入了小队模式，玩家可以控制3名武将组队战斗，游戏中只要按下L2或R2，就可以即时切换所操作的武将。幕后等待中的武将体力和无双计量表会自动回复，因此当所操作的武将体力所剩不多时，就可以切换到幕后进行回复。但只要小队中有一名角色被打倒的话游戏将以失败而告终。
以上图片中，武田信玄，周瑜，赵云3人同时登场，并组成小队参战，颇有些“关公战秦琼”的趣味
