После опустошительной войны «Истребление», лишившей Землю всей культуры, цивилизации, технологий и самой жизни, прошла целая вечность. Наступило время, когда богатые, оправившись, смотрят в будущее, а бедные, изнывая от жажды, отрицают даже сегодняшний день. На бесплодной земле «Галактические острова», прозванной «Морем отходов», образованной из обломков, руин и того, что когда-то было жизнью, живет сорванец Коя Кисараги. Вместе с напарницей, самопровозглашенной гениальной идеальной девушкой-роботом Риа, он добывает сомнительный заработок, чтобы прокормить семью, пропитываясь потом и грязью. Не успевая даже оплакивать судьбу, они коротают дни, как вдруг перед ними появляется один человекоподобный робот, известный как «мобильная кукла». Он приносит им билет в один конец в «галактическое приключение»! Чтобы защитить дорогую родину, семью и данное обещание, взяв управление собранным из хлама роботом «Цукумогами», мальчик и ИИ начинают бесконечную битву!