Masterplan se forme en 2001, une fois que le guitariste Roland Grapow et le batteur Uli Kusch sont virés de Helloween, pour divergences musicales : ils voulaient poursuivre dans la voie tracée par l'album The Dark Ride tandis que Michael Weikath voulait revenir à des bases plus helloweenesques.

L'annonce de leur collaboration avec un jeune chanteur qui s'était fait remarqué au sein de Ark, Jorn Lande, émoustillent les fans de heavy metal et nombreux furent ceux à guetter le premier single, Enlighten Me, à sa sortie en novembre 2002. Le buzz continuait à grossir et le premier album, Masterplan, fit son petit effet à sa sortie en 2003.

En 2005, le groupe publie son second opus, Aeronautics, aux contours plus progs. Cependant, Lande, voulant voler de ses propres ailes, annonce son départ, à l'amiable. Un an plus tard, c'est Uli Kusch qui s'en va tenter sa chance en solo, mais cette fois-ci, la séparation se passe moins bien et Grapow gardera une certaine animosité envers le batteur.

Le mercenaire Mike Terrana est engagé derrière les fûts tandis que la place de chanteur est prise par l'ex Riot Mike Di Meo. Et malgré ce line-up de rêve, le groupe ne parvient pas à enthousiasmer les foules avec son troisième album, Mk II.

Début 2009, le groupe révèle que Di Meo part à son tour, tout en promettant un disque pour l'année en court. Le nom du nouveau chanteur n'a pas encore filtré.