En un mundo donde la humanidad vive bajo tierra y a merced de los terremotos, un joven llamado Kamina sueña con subir a la superficie, donde el único límite lo marca el firmamento. Su amigo Simon, un excavador, descubre un extraño robot con el que logrará salir al mundo exterior junto con Kamina y su nueva compañera, Yoko. La llegada a la superficie cambiará por completo el curso de sus vidas, hasta el punto de librar la mayor de las batallas del universo.