История начинается с того, что Элрикам приходится работать с Харухи Албан, которая та ещё бунтарка и сорви-голова. Но одним её появлением история не ограничивается... Помимо знакомств с другими героями, сослуживцами Харухи, им придётся узнать о Тройке - военной организации, находящейся в соседнем государстве Рениум, в истории которой достаточно тайн и интриг, а также о неком "Батальоне 18А" - вечном враге как Тройки, так и Аместриса...