和风吹拂的美丽大地·阿斯特雷亚大陆。 在大陆的一角，失去记忆的少年·佑树醒了过来。 照顾他的小小向导·可可萝。 总是肚子空空的美少女剑士·佩可莉露。 略显高冷的猫耳魔法少女·凯露。 他们就这么在命运引导下，建立起名为「美食殿」的公会。 现在，佑树与她们的冒险即将开幕——
ごく普通のOL・相沢梓は働き過ぎが原因で過労死し、不老不死の魔女アズサとして異世界に転生した。 前世での反省から、辺境の高原でのんびりスローライフを始めた彼女。 スライムを倒して小銭を稼ぎ、魔女らしく薬を作って麓の村のお世話をする。 あとはとくに何もしない。 そんな暮らしを続けるうち彼女は「高原の魔女さま」と親しまれるようになっていた――。 ところが300年後。 スライムを倒し続けた経験値で、いつの間にやらレベル99＝世界最強となってしまっていたアズサ。 その噂は広まり、腕に自信のある冒険者はもちろん、決闘を挑んでくるドラゴン娘や、アズサを母と呼ぶ謎のモンスター娘まで押し掛けて来るようになってしまい――！？
故事发生在和平宁静的空美町，平凡的少年樱井智树（保志总一朗 配音）过着独居的生活。每晚，智树都会梦见有天使从天而降，虽然被梦境所困扰，但智树的每一天依然能称得上是风平浪静。某一日，名叫伊卡洛斯（早见沙织 配音）的不明生物降落到了智树的身边，有着一张可爱面孔的她，后背上却长着硕大的羽翼。难道梦境中的一切变为现实了？ 善良的智树收留了伊卡洛斯，他的温柔和陈恳打动了这位本该无情的天使。之后，妮姆芙（野水伊织 配音）和阿斯特蕾亚（福原香织 配音）两位天使也被智树感化留在了他的身边。这些天使们从何而来？为何而来？在她们的背后，似乎隐藏了许多不为人知的秘密。
现在，全世界所有人都在使用的智能手机App。 那里潜藏着无人知晓的存在·Applimonster，通称“Appmon”。 Appmon是具备能够自主思考行动的人工智能的App生命体， 在人类世界与数码空间的间隙中，为系统及人类发挥着机能。 但，潜藏在网络之海中的“凶恶的最终BOSS人工智能·利维坦” 化作病毒控制了Appmon们，并开始黑入各个系统， 企图从网络一侧控制人类的世界。 主人公少年·新海春， 获得了被伟大的意志引导的“App驱动”， 并使来自“App芯片”的搜索App·GATCHIMON实体化了。 隐藏在“App驱动”中的谜团， 处在Appmon所潜藏的网络世界与现实世界之间的不可思议的“场”， 以及2只Appmon进化的“App合体”到底是什么？“利维坦”真正的目标究竟是……！？ 爱好读书的少年春，与搜索App的怪兽·GATCHIMON这一对凸凹组合， 奔驰于现代世界的新感觉搭档物语， 现在启动！
