История Gensou Sangokushi: Tengen Reishinki разворачивается в период Троецарствия в Китае, когда различные военачальники и их армии пытаются завоевать и объединить нацию. Борьба этих могучих боевых героев привлекает внимание Короля Мурью, чудовищного повелителя злых духов, который желает продлить конфликт и уничтожить человеческий мир.

Чтобы противостоять злу короля Мурью, организация под названием Тенген формирует армии против Мурью, которые сражаются по всему Китаю, но когда 6-й корпус против Мурью внезапно уничтожается, им на смену приходит разношерстная банда авантюристов. и сформировать новый 6-й антимурьюский корпус.