Ozma rozgrywa się w postapokaliptycznej przyszłości, na Ziemi przekształconej w olbrzymią pustynię wskutek katastrofalnych zmian klimatu i braku zasobów naturalnych. Sam Coin, młody chłopak przemierzający piaszczyste pustkowia, przypadkiem ratuje tajemniczą dziewczynę imieniem Maya, ściganą przez potężne siły militarnych władz. Szybko okazuje się, że Maya zna sekrety związane z legendarną istotą nazwaną Ozma, mającą kluczowe znaczenie dla przyszłości ludzkości. Sam wraz z załogą piaskowego statku wyrusza w niebezpieczną podróż, zmagając się z przeciwnościami losu, bezwzględnym wrogiem oraz nieprzyjaznym środowiskiem, aby odkryć prawdę stojącą za legendą Ozmy. Seria utrzymana jest w klimacie science-fiction, pełnym tajemniczości i przygód, z charakterystyczną stylistyką Leijiego Matsumoto, autora „Galaxy Express 999” i „Space Battleship Yamato”.
