Metropolis ist eine riesige fiktive Stadt, in der viele Comic-Helden leben und der berühmteste von ihnen ist Superman. Er beschützt die reiche Metropole vor verschiedenen Schurken, darunter auch vor Genies, die versuchen, Macht über die Stadt zu erlangen oder sie sogar zu zerstören. Es ist nicht leicht für einen Superhelden, mit Feinden fertig zu werden, selbst mit seinen Fähigkeiten, besonders wenn es viele von ihnen gibt. Im Spiel Metropolis Odyssey hilfst du ihm und fliegst in den Himmel über der Stadt, um dich mit der feindlichen Armee zu treffen. Die Aufgabe ist es, alle durch Schießen und Manövrieren zu zerstören.