故事中的世界是以中世纪欧洲为基本架构，除了人类以外还有龙、精灵以及哥布林的存在，是典型的托尔金系统中的奇幻世界。神与魔不断地纷争，神为了保卫世界而战；魔为了争取长杖毁灭世界而战。赤眼魔王和赤龙神为了各自的目的而战。赤龙神将赤眼魔王击败，并将它分为七部份。为了防范魔族的行动，他化为四个分身固守着四方。 一千年前，魔王的一部份觉醒了。它率领着魔族们向赤龙神的一个分身——水龙王挑战。魔王五个手下中的四个设下了结界，由它和魔龙王一起直接跟水龙王决斗。后来，魔王的计划宣告失败，魔龙王被封印。魔族的行动渐趋寂静…… 一千年后，自称“天才美少女魔导士”莉娜·因巴斯诞生了。故事也从她在森林里遭遇盗贼，得到流浪佣兵高里·卡布列夫的相助开始。从此他自称为莉娜的监护人成为共同旅行的伙伴。而两人的命运又和魔王有着不可分割的关联.....
こんな未来があったらいいな、と思わず言いたくなるような近い将来のとある港町――萌桜町。 町の顔ともいえる電子機器メーカーの大手ＡＭＢカンパニーが、動物によるアニマルセラピーならぬ 美少女アンドロイドによる萌えセラピー効果を狙いとした新サービス、『萌えＣａｎちぇんじ！』をスタートすることが発表され、 おおいにわき返る町の一角でその広報を担当する、通称「ナビ嬢」に選ばれた喜屋武知恵と萌木杏奈は今日もリハーサルに励んでいた ――といってもノリノリなのは知恵だけだったが。そんな二人の仲睦まじい（？）様子を物陰から伺う人影が。 不思議な力を発揮するスマートフォンや食べたらびっくりのケーキ屋さんに迷いこんじゃったりと、 二人のまわりでは次々とトラブルが巻き起こっていく。裏で暗躍する（？）謎の二人組もいて…… 人気携帯ゲーム『萌えＣａｎちぇんじ！』の世界観を、キャラクターたちのひと騒動を通して描くフレアイパワフルコメディＯＶＡ。 ──世界は萌えで変革する──
