夜の学校から、深山一葵（みやまいつき）は急いで帰ろうとしていた。 自転車のブレーキがきかずに車に轢かれて死亡。中世ヨーロッパのような城の中で目を覚ます。 城の中を散策し始めるが、首がない巨大な剣士に行く手を阻まれた。それはアニメやゲームで見たことがある〈デュラハン〉によく似ていた。 デュラハンに殺されそうになる一葵だが、通りすがりの女冒険者〈フレイア＝フランジュ〉に助けられる。 一葵はこの世界のことをフレイアに教えられた。この城はダンジョンと呼ばれる場所であり、冒険者がレベルを上げたり換金用のクリスタルを集めたりする場所。世界各地に点在し、ダンジョンごとに推奨レベルが設定されているということ。冒険者とはダンジョンに潜り、それで生計を立てている者だということ。ライセンスと呼ばれているカードに個人情報や自身のレベルが表示されること。 自分が置かれている立場もわからぬまま、一葵はこの世界で「異世界転生だ！」と喜び、冒険者としてやっていくことを決めた。 それが、自分の意思だと信じて……。

東京に住む高校生・大村佑人は、1000倍を超える抽選倍率で当選し、仮想世界に入ってRPGさながらの冒険ができるゲーム"リアルアドベンチャー"の挑戦権を得た。 魔法を使ってみたいという理由から、戦闘タイプを魔法使いにした佑人だったが、ランダムで決められたパーティメンバーが全員魔法使いだった・・・。 ひとまずは、2年前に"リアルアドベンチャー"に挑戦したきり戻って来ないという、メンバーの1人の弟を探すことを目的に、4人の魔法使いの冒険が始まる。