Наивная и доверчивая Нао Кандзаки получает чёрную коробку, открыв которую обнаруживает 100 млн. йен (примерно 1 млн. долларов) и конверт с приглашением поиграть в «Игру лжецов». Приглашение, конечно, формальное, так как Нао уже в игре. Просто так выйти из игры нельзя. Единственный способ отказаться — сохранить 100 миллионов и вернуть их через 30 дней. Если в течение этого времени она потеряет деньги, то должна будет их компенсировать.

Действие сериала начнётся с событий на одной из Внешних колоний человечества, Седре. Отряд Службы военной разведки под командованием капитан-лейтенанта Джеймсона Локка высажен на планету с целью расследовать предполагаемую террористическую деятельность. Отряд подвергается атаке радикалов, и становится известно, что те пытаются использовать некое биологическое оружие, способное влиять только на людей. Ради своего выживания оперативники отряда вынуждены работать вместе с одним из местных командиров Рэндаллом Аикеном. Оставаясь на Седре, отряд обнаруживает инопланетный артефакт. Тем временем на орбиту колонии прибывает частично функциональная секция уничтоженной Установки 04.