Много лет назад в мире появилось таинственное существо, которое стало называть Кошмаром. Оно основало организацию, в которой проживала армия монстров. С их помощью Кошмар планировал захватить власть во вселенной. Их сила была безграничной, поэтому Кошмар без особых усилий опустошал множество планет. Конечно появились и те, кто пытался остановить опасное существо.
Звездные воины на протяжение тысячи лет боролись со злом, но Кошмар смог одержать победу. Галактическая армия была разрушена, а те, кто уцелел, были вынуждены отступать. В это время корабль Кирби приземляется на планету Поп Звезда. Местные жители не могут поверить в то, что Кирби сможет стать настоящим воином, ведь он еще маленький ребенок.
