«В этот раз неплохо бы наконец умереть…» Фредерик — бессмертный мечник, проклятый «неспособностью умереть» вот уже 500 лет. Вместе со своим напарником, ИИ по имени Ар, он странствует по звёздному морю в поисках места, где его смогут окончательно убить. Однажды, выполняя задание на пограничной планете Лейон, он встречает принцессу Сион, чью страну сожгли захватчики. Холодный мужчина, готовый списать собственную смерть на простые «издержки», девушка, вынужденная стать королевой ради возрождения родины, и ИИ, колеблющийся между логикой и эмоциями. Трое разных существ, с разной судьбой и разным сроком жизни, но в горниле суровых межзвёздных битв между ними зарождается нерушимая связь.