По неведомой причине Арасэ Руи провела в криогенном сне триста лет. Очнувшись, она обнаружила, что мир разрушен ядерной войной. Перед ней с неба падает прекрасная девушка со звериными ушами и хвостом. Она представляется Кю и сообщает, что является «девушкой-солдатом» — солдатом с усиленными генами. Цель Кю — доставить Руи в место под названием «Шангри-Ла». Так начинается их путешествие по постапокалиптическому миру.