L'humanité a survécu, et ce malgré l'effondrement de la civilisation... Le dernier conflit nucléaire a sacrifié la terre et empoisonné l'eau, faisant sombrer le monde dans le chaos le plus absolu. Sanga, le seigneur de Lastland, règne en tyran sur son enclave désertique. Il assoit sont pouvoir sur le contrôle total des sources d'eau potable de la région, mais aussi sur la présence d'un dieu factice, qui lui permet de fanatiser la population. Mais cela ne lui suffit pas. Il convoite celle que l'on nomme la "faiseuse de miracles" afin de faire d'elle une nouvelle déesse... il compte ainsi obtenir le pouvoir absolu et éternel. Kenshirô décide de sauver les faux dieux de leur prison de pierre, et de délivrer le peuple du mensonge.