Для того, чтобы повысить рождаемость в стране, японское правительство решило запустить специальную программу, которая помогла бы улучшить демографическую ситуацию. Программа подразумевает запуск особого алгоритма, который проводит анализ генофонда граждан страны, а затем на основе этих данных автоматически подбирает каждому партнера. Таким образом заключаемые браки были бы оптимальными и могли бы давать здоровых детей. Главная героиня – ученица средней школы Аои Нисака, у которой есть лучший друг Юто Сиба, к которому она испытывает романтические чувства. Но программа выбрала ей в партнеры другого мальчика – Сосукэ Такатихо, и ей придется стать женой человека, которого она не любит.

Впервые люди столкнулись с таким необычным явлением, как бессмертные, семнадцать лет назад. Они стали появляться в Африке, в тех местах, где происходили сражения. С виду они ничем не отличаются от обычных людей, но этих существ невозможно убить никакими средствами. Против них нет никаких средств борьбы. Жутковатые, таинственные и совершенно непонятные «солдаты богов», они получили название «полулюди». Они живут обычной жизнью до тех пор, пока при каких-то обстоятельствах не умрут, а потом воскреснут, словно и не было ничего. Их природа проявляется не сразу. Вот и школьник Нагаи Кей после гибели в результате ДТП, очнулся целым и невредимым. А все вокруг настроены против него.

В девятнадцатом веке, в Японию вместо европейцев приплывают инопланетяне. Двадцать лет спустя, страной управляет авторитарный сегунат, контролирующий все направления действий людей. Они уничтожили практически всех самураев, которые любили родину, чтобы пресечь народные волнения. Жителям страны запрещено носить оружие и катаны. Бывший самурай Гинтоки, когда-то был ярым участником мятежей, а сейчас целыми днями обитает на диване, смотря сериалы. Узнав, что его хороший друг убит в схватке с неизвестным самураем, он снова становится на тропу борьбы с режимом диктаторской тирании.