Kirby maakt zich klaar voor zijn grote avontuur op de GBA. Kirby moet zich weer inzetten voor de bewoners van Dream Land. Koning Dedede heeft Star Rod gestolen die de fontein der dromen werkend houdt. Nu de inwoners niet lekkerkunnen dromen wordt het land onrustig en onveilig. Het is taak voor Kirby om de stukken Star Rod terug te krijgen van de gemene onderdanen van Koning Dedede en de kracht van de fontein der dromen weer werkende te krijgen. Kirby ziet er lief uit maar schijn bedriegt. Zijn kunst om zich om te morphen in 24 verschillende vormen door zijn vijanden op te eten en te kopieren maakt van hem een geduchte held die je beter uit de weg kunt gaan als hij boos is. Kirby, Nightmare in Dream Land is zelfs te spelen met 4 personen terwijl maar 1 game pak nodig is om zo elkaar te helpen of de minigames te spelen.