Games like Aladdin Magic Racer

If you finished Aladdin Magic Racer, the closest matches are Star Control: Origins, Impact Winter, Force of Nature, Survivalist and Sovereignty: Crown of Kings. All 6 share its adventure genre and are ranked by how closely their themes and modes overlap.