某天，一个都市消灭了—— 独行侠运输员拓也，与唯一从消灭中生还的少女小雪。两人靠着本以为音信全无的小雪父亲传来的信息，而开始前往消灭都市。但，两人面前出现了意想不到的阻碍。那是对于小雪而言，过于冲击的现实——对幸存者的思念，暗中活跃的神秘组织，以及被隐藏起来的阴谋。拓也与小雪，原本素昧平生的两人，随着旅行逐渐加深关系，并逐渐逼近消灭都市的谜团。
蓝野青司（小野贤章 配音）是一个随处可见的平凡高中男生，某日，他遇见了名为古莉（青山吉能 配音）的少女，竟然因此被卷入了充满了粉红色气息的恋爱风波中去。原来，古莉的真身是魔王的女儿，拥有一本法力强大的“亲吻笔记”，名字被写在笔记上的人，必须在二十四小时内同他人接吻，不然古莉便会死去。 在误打误撞之中，古莉将青司的名字写在了笔记本上，这也就意味着，如果无法接吻，青司将面临着“一辈子单身”的悲惨命运。外表单纯内里腹黑的绯山茜（沼仓爱美 配音）、傲娇活泼的空手道少女蓝野亚久亚（高桥李依 配音）、拥有着超强毅力的黄蝶崎柚（长野佑纪 配音），究竟是谁能够帮助青司走出困境？
