Knuckle Joe travels to King Dedede's castle in search of the person who killed his father. He comes across King Dedede and Escargoon, who tell him that Kirby is the warrior who had done it. Seeking revenge, Knuckle Joe runs to Cappy Town to challenge him to a battle.