Charbon est une planète minière dirigée par l'empereur Toxico... Afin de commercer avec les planètes voisines, et pour son seul profit, il règne en maître sur une terre polluée, où la végétation a disparu sous les poussières de charbon. Le jeune Apollo, employé pour vérifier les couloirs d'aération des sous-sols du palais, va faire une découverte incroyable : des plantes et des arbres ancestraux ont été préservés dans une des galeries. Mais le terrible capitaine Xax, bras droit de l'empereur, ne voit pas cela du même œil...