Stardust sur Amiga reprend le principe de base du jeu Asteroid, à savoir tirer sur les vaisseaux ennemis, tout en apportant des modifications. Stardust propose 30 niveaux, séparés en groupes de 6. De nombreuses améliorations peuvent être récoltées dans l'espace : nouvelles armes, armures, vies supplémentaires... En plus des niveaux de base, vous traversez 4 tunnels à toute allure, avec pour but d'éviter les obstacles et récolter des améliorations.