本片根据村上たかし的同名漫画改编；位于北海道的某个小城市，在市政府工作的奥津正和同事前往密林深处，不久前此处发现一辆废弃的汽车，车内则有一具中年男子和一条狗的骸骨。经对骸骨的检验得知，男人死后长达半年时间狗狗才随之死去。童年有着养狗经历的奥津对男人的经历倍感好奇，他前往死者旅程的起点——东京调查，并在路上搭载了偷偷跑到东京选秀的同乡少女有希。二人以购物小票为线索，一路追寻着中年男子。及...

　　某日，神秘的侵略者伊洛斯降临地球四处作恶，搅得全世界都不得安宁，在这个节骨眼上，被称为“星守”的18名少女们挺身而出，为了重建人类的和平而赌上了性命开始战斗。这18名少女是由御神木“神树”钦点而来