「お前の敗因はただひとつ、俺の仲間を傷つけたことだ」参謀・諸葛孔明をはじめ、レジェンド級の英雄たちを配下に収めて、次々と魔王を葬り去る新米（最弱）魔王アシュタロト。覇の道を進むアシト一行は、彼らの前に現れたリョウマと名乗る人物から、不穏な噂を耳にする。旧サブナク城の地下に広がる迷宮に潜む人物を捜し、禁断の地に足を踏み入れたアシトはー！？“リビルディング・マイソロジー”異世界魔王英雄譚！