Kenshiro, um artista marcial em um mundo destruído por um apocalipse nuclear só quer uma coisa: ficar com seu amor verdadeiro, Yuria. Mas, após ela ser sequestrada, ele precisa vagar pelas terras devastadas sozinho, buscando sua alma gêmea perdida. Ele segue sua trilha até o Éden, a 'Cidade dos Milagres': uma terra cheia de rostos familiares, novas ameaças e segredos obscuros.