Многонациональность Австро-Венгрии не могла не сказаться и на военном устройстве: хотя формально у всех экипажей шагоходов есть общее начальство, венгры едва ли пойдут в бой под началом немца. Но служить в армии для жителя Империи — это не только почетная обязанность, но и долг: в молодости почти каждому доводилось управлять учебным шагоходом, а в случае войны каждый готов встать под ружье.
Формируется по призыву из всех подданных Австро-Венгрии. В связи с мирным временем на данный момент состоит из командира и его заместителя.
Средний брат императора, второй в очереди наследования, эрцгерцог австрийский. Искренне радеет за своего племянника Рудольфа — по слухам, Карлу жутчайше не хотелось бы примерять корону Австро-Венгрии. Мечтает в тишине и покое посвятить себя искусствам и наукам, пост командующего Имперским легионом принял из чувства долга
Адъютант гросс-адмирала. На такие должности чаще назначают амбициозных юнцов — но, кажется, для герра Мюллера, получившего тяжелую травму во время Крымской войны, но не пожелавшего расставаться с армией, сделали исключение
Экипаж робота «Императрица Мария Терезия». Лучшие солдаты Австро-Венгерской империи. Служить в Австрийском легионе — большая честь. К сожалению для многих, честь, доступная только немецким подданным.
Герцог австрийский, герцог Тешенский. Дальний родственник императора Франца Иосифа, член дома Габсбургов. Известен тем, что никогда не допустит, чтобы Австрийский легион отправили на заведомо проигрышный фронт (а венгры утверждают, что никто никогда не видел его командующим атакой, не приводящей к верной победе). Имеет славу талантливого военачальника, но сухого и неприветливого человека, с ходу отвергающего любые новшества и перемены.
Кронпринц, наследник трона Австро-Венгрии. Имеет большое число как текущих, так и бывших любовниц из молодых аристократок. Говорят, склонен к депрессии и суицидальным мыслям.
Эрцгерцогиня, любимая дочь императрицы, в шутку называемая двором ее «единственным» ребенком. Ходят слухи, что отцом эрцгерцогини был не император, а венгерский политик Дьюла Андраши. Сисси крайне старалась привить Марии Валерии свою любовь к Венгрии, но, кажется, добилась противоположного эффекта
«Красавчик Отто». Известен своей страстью к эпатажу и распущенной жизнью, но неизменно всеми обожаем за открытый и веселый нрав. Младший и любимый сын Карла Людвига
Экипаж робота «Князь Ференц Ракоци». Солдаты Венгерского легиона не без причин считают себя лучшими военными в Австро-Венгрии. Служить в Венгерском легионе — большая часть. К сожалению для многих, честь, доступная только венгерским подданным.
Барон, командир Венгерского легиона. Участвовал в подавлении луддитских восстаний сербов в Боснии и Герцеговине
Сын премьер-министра Транслейтании графа Дьюлы Андраши. Дипломатичный и тихий, предпочитает общество книг и ученых женщинам и кабацкому шуму
При службе в дипломатической миссии во время Русско-турецкой войны получила тяжелое ранение в голову, долгое время провела в госпитале. После излечения не испытывает болевых ощущений, истощения и утомления, всегда утверждает, что чувствует себя прекрасно
Потомок древнего рода, сестра Владислава Дракулешти. Говорят, что сестра неродная и ее родители были замешаны в каком-то деле против Габсбургов, но достоверно никто не знает
Экипаж робота «Император Максимиллиан I». Недоброжелатели назвали бы их «отбросами», изгнанными из родных краев, но все военные знают: Иностранный легион — это отчаянные сорвиголовы, которым нечего терять.
Рыжий мужчина, который всегда носит маску. Говорят, что его разыскивает то ли Россия, то ли Англия. Его настоящее имя неизвестно никому. Возглавляет Иностранный легион уже почти десять лет, известен своей склонностью к риску и ненавистью к компромиссам
Русский француз. Галантный, мечтательный. Поговаривают, что пишет стихи. Венские дамы им крайне очарованы.
Крещеная еврейка, священник и врач. Всегда готова предложить товарищам как утешение словом божиим, так и первую врачебную помощь.
Швед, сын рыбака, всего добился сам. Весельчак и балагур, любитель женщин и выпивки. Мог бы сделать неплохую карьеру — да постоянные дисциплинарные взыскания мешают.