NEW GAME!

高中二年级，辍学独自在东京工作并设定了上大学的目标的主人公。                                                                      　　被朋友背叛，不知所措的少女。                                                                      　　被父母抛弃，靠打工在大城市中勉强维生的女孩。                                                                      　　这个世界总是背叛我们。                                                                      　　事情总是无法按照我们的想法进行。                                                                      　　但是，我们还是希望喜欢上什么。                                                                      　　因为我们相信自己的位置一定在某个地方。                                                                      　　所以，我们歌唱。

超古代的地球曾经拥有相当高度的文明，但宇宙联盟奥可夫·马纳夫担心人类文明会破坏宇宙的和平，所以出动大军将人类文明彻底消灭。                                                                      　　时至现代，地球上已经筑起了新的文明，但宇宙联盟的威胁亦再次出现。为了人类的未来，凭借超古代文明而觉醒的12位星神战士，将担负起保卫地球的重任。

　　天地混乱的混沌时代--有一块人和妖怪共存的土地，那里是文明和信仰之源--桃源乡。突然的异变和恐怖袭击了那土地，以往平稳生活着的的妖怪们失去了自我开始了暴走。异变的元凶是“将过去的大妖怪牛魔王给复活了”这件事。
　　由于在这个世界上被禁忌着的科学和妖术，现在牛魔王的复活要被完成了，负波动覆盖着大地。
　　看重这事态的天界，下达了请唐三藏去阻止牛魔王复苏实验的命令。同那不怕负波动的三人，孙悟空，沙悟浄，猪八戒一起前往遥远的西天·天竺国的旅行开始了。
　　与此同时，在天竺国吠登城里，牛魔王复苏实验的策划者张本人，牛魔王的情人玉面公主，向红孩儿下达了除掉三藏一行的抹杀令。红孩儿是牛魔王的儿子，为了救出被玉面公主诅咒封印起来的母亲，同仰仗他的心腹一起发起了挑战。
　　三藏他们能阻止牛魔王复苏实验，能使走向毁灭的桃源乡再次恢复和平吗？