La revolución industrial ha terminado y el mundo está siendo consumido por una nueva tecnología y nuevas máquinas. Un joven científico, Jean, ve a una guapísima chica de color mientras se encuentra en Francia, la sigue y termina metiéndose en problemas. Mientras tanto, una mujer y sus dos matones están tras el amuleto de la chica, llamado Piedra Azul. La chica, Nadia, escapa con Jean. De esta forma, los dos intentarán evitar que los malvados se apoderen del amuleto, los cuales están dirigidos por un hombre llamado Gargoyle, que quiere el amuleto de Nadia para causar una catástrofe mundial.
Como curiosidad, se trata de la serie producida por el estudio Gainax previamente a Evangelion, la cual fue posible gracias a los beneficios producidos por Nadia. Se pueden apreciar multitud de similitudes y hechos que se tomaron posteriormente como referencia en Evangelion.