Аниме "Якитори: Солдаты неудачи" переносит зрителей в далекое будущее, где человечество уже не играет никакой роли в балансе галактических сил. Инопланетные цивилизации уничтожили людей, поработили их остатки, а города стёрли с лица родной планеты. Среди пришельцев особо выделяются похожие на собак и кошек существа, которые доминируют и властвуют в Солнечной Системе. Правда, здесь ведётся регулярное противоборство между различными коалициями, желающими захватить как можно больше власти. В центре повествования сюжета оказывается главный персонаж Акира Ихоцу. Он содержится в одном из лагерей, расположенных где-то на территории современной Японии. Герою удаётся бежать, чтобы вскоре оказаться на отдалённых марсианских территориях, где начнётся его обучение в качестве одного из представителей отряда К321. У этого коллектива весьма печальная слава, которая доносится аж с далекого прошлого. Каждый раз, когда К321 идёт в бой, то их потери оставляют желать лучшего. Правда, это совсем не останавливает главного персонажа. Он оказывается завербован и вступает в противоборство, о котором ничего не знает. В составе интеррасовой команды ему предстоит многое понять о современном балансе сил и многому научиться.