在未来世界，温室效应令全球水位上涨，很多地区被淹没在海洋里。
主人公是居住在某个海洋都市里的15岁少女水树玛依雅是一位十分优秀的海洋厅后备人才，模拟考试笔试第一，正式考试的操作也是第一，面试时也十分自信，可就是这样一位优秀的人才居然落榜了。刚刚失去唯一的亲人、相依为命的爷爷，又没顺利进入海洋厅的玛依雅，可谓是穷困潦倒，由于意外的事件就职在了环绕海洋都市展开工作的小型私人连锁企业All Round Service 也就是“什么都做的公司”的尼丽德支店，然后开始了在尼丽德公司工作、冒险生活。
现在，全世界所有人都在使用的智能手机App。 那里潜藏着无人知晓的存在·Applimonster，通称“Appmon”。 Appmon是具备能够自主思考行动的人工智能的App生命体， 在人类世界与数码空间的间隙中，为系统及人类发挥着机能。 但，潜藏在网络之海中的“凶恶的最终BOSS人工智能·利维坦” 化作病毒控制了Appmon们，并开始黑入各个系统， 企图从网络一侧控制人类的世界。 主人公少年·新海春， 获得了被伟大的意志引导的“App驱动”， 并使来自“App芯片”的搜索App·GATCHIMON实体化了。 隐藏在“App驱动”中的谜团， 处在Appmon所潜藏的网络世界与现实世界之间的不可思议的“场”， 以及2只Appmon进化的“App合体”到底是什么？“利维坦”真正的目标究竟是……！？ 爱好读书的少年春，与搜索App的怪兽·GATCHIMON这一对凸凹组合， 奔驰于现代世界的新感觉搭档物语， 现在启动！
在艾伦他们居住的帕拉迪岛之外，还存在一个其他人类居住的世界。当中一个国家「玛雷」与其他各国爆发战争。陷入苦战之际，他们决定要攻进帕拉迪岛，把「始祖的巨人」抢过来。在这里又看到另一群孩子们拼命求生存的身影……。
