經過一番死鬥，曹操和佐助把信長從黑面具的詛咒中解救出來。這時候，一直以來跟曹操千絲萬縷的死對頭呂布新安州緊接著現身，無暇喘一口氣。遍體鱗傷的曹操能否贏過這最為凶惡的強敵？另一方面，各地的英雄們心裡懷著各自的想法，決定動身前往利載拿世界。