Mahmut Tughril, młody pasza w służbie stratokracji Turkiye, marzy o pokoju i stabilności w targanym konfliktami świecie. Kiedy imperialistyczne Cesarstwo Balt-Rhein zaczyna zakulisowo zagrażać bezpieczeństwu jego ojczyzny, Mahmut zostaje zmuszony do porzucenia ideałów i zmierzenia się z okrutną rzeczywistością politycznych intryg i wojny. Wyrusza w niebezpieczną podróż, odwiedzając sąsiadujące ludy i królestwa, aby zrozumieć mechanizmy konfliktu, szukać sojuszników oraz uniknąć katastrofy, która może pochłonąć cały kontynent. „Shoukoku no Altair” to epicka opowieść, w której akcja, przygoda oraz dramat historyczny łączą się z subtelnymi intrygami dyplomatycznymi. Anime przedstawia głęboką refleksję nad kosztem przywództwa, naturą władzy oraz ceną, jaką bohaterowie muszą zapłacić w imię pokoju i sprawiedliwości.
