2001. Arjen A. Lucassen, cerveau derrière le one-man-band Ayreon, prépare en secret un nouveau projet avec Bruce Dickinson (chanteur d’Iron Maiden), le mutli-instrumentiste se charge de la musique et le vocaliste des paroles. Toutefois, après que le Hollandais en ait mentionné l’existence sur internet, le manager de Dickinson fait annuler le projet. Plutôt que de laisser au rebut les titres déjà composés, Lucassen y ajoute ses propres paroles (chaque chanson se réfère à un film de S-F) et créé un nouveau groupe : Star One. Il s’entoure de Ed Warby (batterie – Gorefest, Ayreon), de Peter Vink (basse – HDK), et Lucassen se charge des guitares, des claviers, et de plusieurs autres instruments additionnels. Au chant, il emploie les services de pas moins de quatre cadors, afin de créer des personnages différents pour faire vivre les textes, ainsi que pour pouvoir avec des chœurs vivants et rendre l’ensemble épique. Russel Allen (Symphony X, Adrenaline Mob), Floor Jansen (ex After Forever, ex ReVamp, Nightwish), Damian Wilson (ex Threshold, Headspace), et Dan Swanö (Nightingale, Edge Of Sanity) répondent à l’appel. L’album Space Metal sort en 2002, puis le groupe s’engage dans une tournée qui sera immortalisée par un Live On Earth pour lequel le groupe est rejoint par Joost van der Broek (ex After Forever, ex ReVamp) aux claviers.
 
Plus de nouvelles pendant six ans, Arjen Lucassen étant occupé sur d’autres fronts. Puis, en 2009, il annonce que sa prochaine sortie sera un autre album de Star One. Réunissant le même line-up, Victims Of The Modern Age sort en 2010. Toujours basées sur des films de science-fiction, cette fois les paroles sont inspirées par des films se déroulant sur Terre, et non plus dans l’espace.