Oftmals ist es so, dass aus einer Band ausgestiegene Musiker im gleichen Atemzug schon wieder die Gründung einer neuen Kapelle verlauten lassen. So war es auch im Falle von Gitarrist Roland Grapow und Schlagzeuger Uli Kusch, die bis zum Herbst 2001 ihres Zeichens noch Mitglieder bei den erfolgreichen Hamburger Kürbisköpfen von Helloween gewesen sind. Die oftmals schon aufkeimenden Trennungsgerüchte dementierte man, bis irgendwann die Bombe platzte und die beiden ihren Ausstieg bekannt gaben. Es dauert daraufhin nicht lange, bis sie mit der Band "Masterplan" ihrem neuen Baby einen Namen gaben und schon bald hatte man auch ein erstes Line Up fertig gestellt. Dieses jedoch sollte nie zum Einsatz kommen und man wechselte diverse Musiker noch einmal aus. Mit Keyboarder Axel Mackenrott, dem zuvor bei Iron Savior tätigen Bassisten Jan S. Eckert und dem norwegischen Sänger Jørn Lande hatte man aber dann eine Formation gefunden, mit der auch ein Plattendeal beim deutschen Label AFM zustande kam. Eine erste Single "Enlighten me" war schnell eingespielt und 2002 veröffentlicht, bevor 2003 das Debüt der Band mit dem Namen "Masterplan" auf dem Markt erschien. Masterplan stehen dabei für geradlinigen und melodischen Metal, dem man das musikalische Potenzial der Band deutlich anhört.

AFM Records besorgte der Band eine Tour als Support der Schweden Hammerfall, so dass man sich eine beachtliche Fangemeinde erspielen konnte und gestärkt an die Aufnahmen des zweiten Album heranging. Der EP "Back For My Life" folgte 2005 dann der zweite Streich in Form des Silberlings "Aeronautics". Aufgrund musikalischer Differenzen trennte man sich im folgenden Jahr von Sänger Lande, stellte mit Mike DiMeo auch gleich einen neuen Mann am Mikrofon vor, der zuvor unter anderem bei Riot als Shouter tätig war. Der Ende 2006 ausgestiegene Uli Kursch wurde ebenfalls recht schnell ersetzt. Für ihn bearbeitet nun Schlagzeuger-Legende Mike Terrana die Felle, der zuvor schon bei Metalium und Rage auf dem Schemel saß. So gestärkt wagte man sich Anfang 2007 an die Veröffentlichung einer neuen Single, welcher im Laufe des Jahres noch ein komplettes Album folgen wird.