闇の覇王でもあり、一国の護衛騎士でもある『シュバルツ』は、ある日、彼の仕えるジャンセン王国の王女『ルミナス』から15歳の誕生日プレゼントをおねだりされる。 シュバルツは二つ返事で承諾するも、なんとルミナスが要求してきたのは隣国『ブランセン王国』に伝わる伝説の魔術教本『エグゼキュート』だった。 ブランセン王国のとある迷宮に『エグゼキュート』があることを突き止めたシュバルツは、余計な混乱を防ぐために「闇の王の力は使わない」という条件でブランセン王国へと渡った。 現地の諜報員『コード』からの助けを借りるも、『エグゼキュート』の捜索は難航を極め、更には盗賊団から目をつけられてしまい…？ 果たしてシュバルツはルミナスの誕生日までに『エグゼキュート』を見つけ出すことができるのだろうか