В 2001 году, не найдя понимания у своих коллег, гитарист Роланд Грапов и барабанщик Ули Куш покинули ряды "Helloween" и занялись созданием другого проекта. Осознание собственного мастерства и того факта, что будущее теперь находится в их руках, дало им повод взять для новой команды амбициозное название "Masterplan", а далее они занялись подбором вокалиста. Получив пару отказов от Расселла Аллена (который не захотел уходить из своей группы "Symphony X") и Михаэля Киске (который в то время старался дистанцироваться от тяжелой музыки), они обратились к Йорну Ланде, и норвежец, недавно продемонстрировавший свои недюжинные способности в проектах "Ark" и "Jorn", принял ангажемент. Уже в ноябре первичная версия "Masterplan" с участием клавишника Янне Вирмана и продюсера Энди Снипа выкатила пробный шар в виде EP "Enlighten Me", причем наличие звездных имен плюс несомненно качественный материал обеспечили миньону 15-е место в германских чартах. Диск вышел на небольшом лейбле "Painful Lust", но ввиду наклевывавшегося успеха команда вскоре перебралась под крышу более крупной конторы "AFM Records".
Вирман между тем так и не смог стать официальным членом "Masterplan", поскольку был связан обязательствами перед "Children Of Bodom", и хотя в сессиях первого альбома он все же поучаствовал, в основном клавишными аранжировками занимались Грапов и Куш. Звучавшая на дебютнике комбинация из мелодичного пауэра и хард-рока с добавлением элементов прогрессива пришлась по душе поклонникам тяжелого жанра, и диск получил премию "European Border Breakers Award", а также был отмечен титулом "Album Of The Month" в ряде специализированных изданий типа "Rock Hard" и "Aardschock".
Вскоре после релиза команда обзавелась официальным клавишником в лице Акселя Макенротта, а поскольку Грапову не хотелось и дальше нести дополнительную басовую нагрузку, то на соответствующую должность был ангажирован Ян-Зюрен Экерт из "Iron Savior". По окончании гастролей в компании с "Hammerfall" группа вновь очутилась в студии, где под началом того же Снипа записала диск "Aeronautics". На втором альбоме команда сделала заметный уклон в AOR, а поскольку произошло это не без влияния Йорна, то возникшие по данной причине пресловутые музыкальные разногласия привели к быстрому увольнению вокалиста. Следом за Ланде с какими-то невнятными обоснованиями проект покинул и Куш, но уже спустя несколько дней на официальном сайте "Masteplan" были опубликованы имена новых игроков - ими стали американцы Майк ДиМео ("Riot") и Майк Террана ("Axel Rudi Pell"). Рокировки прошли осенью 2006-го, а в феврале следующего года обновленный состав опубликовал программу с немудреным, но вполне обоснованным названием "MK II".
Продюсировал этот альбом оставшийся у руля Грапов, и как раз с его подачи команда предприняла попытку вернуться к классическому металлу, нарастив тяжесть и проделав это без ущерба для мелодий. И хотя работа, подкрепленная совместным туром с "Saxon", получила высокие оценки слушателей, в начале 2009-го поступило известие об увольнении ДиМео. Конечно же, вскоре поползли слухи о возвращении Ланде, а спустя несколько месяцев они подтвердились, и оригинальный вокалист воссоединился с группой.
Йорн активно подключился к творческому процессу и на этот раз писал не только тексты, но и музыку, однако собственных идей у "Masterplan" немножко не хватило и для песни "Lonely Winds Of War" они позаимствовали мелодию из "Князя Игоря" Александра Бородина. И хотя замес из пауэра и хард-рока на "Time To Be King" получился довольно мощным, релиз, похоже, не оправдал надежд слушателей, и в 2012-м проект опять стал разваливаться. Так, в июле появилась новость о том, что на очередном альбоме с барабанами будет управляться чех Мартин Шкарупка ("Cradle Of Filth"), а той же осенью грянули еще две отставки, и вместо Ланде (утащившего для своего сольника "Bring Heavy Rock To The Land" титульный трек с последнего альбома "Masterplan") и Экерта в штате появились швед Рик Альци (Лёш Рикар Тунбери, "At Vance") и финн Яри Кайнулайнен (экс-"Stratovarius"). Спустя несколько месяцев существенно подновленный состав выкатил студийник "Novum Initium", на котором Роланд и компания попробовали заиграть пошустрее и добавили в саунд симфонизма, однако их попытки возродить угасающий интерес публики не увенчались успехом.
Многие слушатели пеняли команде за использование металлических клише и отсутствие ярких запоминающихся композиций, и в дальнейшем "Masterplan" приостановили поставки свежего материала. В 2015-м группа выпустила свой первый зальник "Keep Your Dream Alive", а на следующий год занятого в "Cradle Of Filth" Шкарупку пришлось заменить партнером Рика по "At Vance" Кевином Коттом. Немного погодя Грапов вспомнил деньки, проведенные в "Helloween", и сочиненные им в тот период песни в новом прочтении вскоре появились на кавер-альбоме "PumpKings", а вот о подготовке новых оригинальных композиций гитарист заговорил только в 2025-м.