Es el año 2099, y el hombre es capaz de atravesar las vastas distancias del espacio. Se ha llegado hasta el cinturón de asteroides. Y ahora el Starlight, el crucero espacial más grande jamás construido, empieza su andadura espacial. Un viaje que no se podrá comparar con nada anterior. Todo empezó con una llamada desesperada. La Starlight acudió rápida y se rescató a un superviviente. Repentinamente, el crucero se vio arrojado hacia el interior de un agujero espacial y también hacia un gran misterio. Un misterio en el que reviven una vieja leyenda y una civilización olvidada. Lo próximo que acontecerá llevará a la Starlight y a su tripulación a lugares que ni siquiera han sido soñados. Pero el límite de su capacidad también se verá forzado al enfrentarse a peligros inimaginados. Todo por la búsqueda del planeta llamado Odín. ¿Llegará la Starlight a buen puerto?

Megazone 23 se desarrolla en un futuro distante, a principios del siglo 24. En esta época, varios problemas ambientales hicieron que la Tierra fuera inhabitable. Los humanos empezaron a abandonar la tierra en gigantescas colonias espaciales llamadas Megazones. La animación se enfoca en los habitantes de la colonia Megazone 23 (de ahí el nombre)