ソロモン王の暗殺計画を一途に遂行しようと奮闘する、少女戦士アズマイラは若手の妖霊バーティミアスと出会う。“ソロモン王に会う”という同じ目的を持ったふたりは手を組むことになるが、物語がすすむにつれ、さまざまな危険がふたりを襲い続ける！　しかしどんな過酷な状況でも絶対にあきらめず、コミカルで痛快に解決していくバーティミアス。このでこぼこコンビ、本当にソロモン王のもとにたどり着けるのか……？！