ラーダはエラン王国国家治安維持部隊港湾課所属の調査官。主な仕事は港での荷物チェックである。国外に、持ち出し禁止の品が流出しないよう、国内に、持ち込み禁止の品が流入しないよう、目を光らせるのがお仕事だ。
国の半分は砂漠という不毛な土地だが、港に面した東部は日々船が往来する賑やかな場所である。
ある日ラーダは船積みされた麦袋の中に隠されたランプを見つける。先輩に云わせると伝説にある『魔神のランプ』ではないかという話。
もちろん、ランプから魔神が出てくるわけもなく、不思議な出来事など伝説の中だけだ。だが、『魔神のランプ』を探すエラン王国の王子、ファルザードと出会ったことでラーダはエラン王国の古い伝説を巡った陰謀に巻き込まれていく……！