Kaiji é um delinquente que rouba símbolos de automóveis e vive despreocupadamente como se nada fosse. Contudo, um dia esta rotina vê-se alterada quando um homem misterioso lhe faz uma visita. Trata-se de Endou, um cobrador de dívidas, que vem para reclamar um montante de 300 mil ienes. Essa dívida foi contraída inicialmente por Furuhata Takeshi, mas como este desapareceu sem deixar rasto, deixou a responsabilidade do seu pagamento para o seu amigo e fiador. Sem dinheiro, Kaiji tem a oportunidade de pagar a dívida entrando num jogo, no qual pode ainda ganhar muito mais dinheiro. Kaiji aceita, mas rapidamente descobre que este não é um jogo qualquer.

Em um futuro pós-apocalíptico, os humanos vivem em paz com os androides em uma cidade abobadada. No entanto, uma estranha série de assassinatos se intrometeu na vida do entediado inspetor Re-l Mayer.

Há centenas de anos, a humanidade quase foi extinta pelos Titãs. Os Titãs, criaturas gigantescas sem qualquer inteligência aparente, devoram humanos e, pior ainda, parecem fazê-lo mais pelo prazer do que pela necessidade de se alimentarem. Uma pequena percentagem da humanidade sobreviveu, protegendo-se numa cidade rodeada por altíssimas muralhas, ainda mais altas que o maior dos gigantes. Atualmente, a cidade não vê nenhum gigante há mais de 100 anos. O adolescente Eren e a sua irmã adotiva Mikasa, testemunham algo terrível aquando da destruição das muralhas por um super Titã que apareceu do nada. Enquanto os Titãs mais pequenos inundam a cidade, os dois jovens veem, aterrorizados, a sua mãe a ser comida vida. Eren jura matar todos os Titãs e vingar toda a humanidade.