Destroyas are massive disk-shaped spaceships first seen in the Kirby: Right Back at Ya! episode Air-Ride-in-Style - Part I. It is the most massive object shown until then, apart from Gerath the asteroid, since it appears before Nightmare's Fortress is finally revealed. At first, a lone Destroya attacks Castle Dedede to get at Kirby. Later on, a few more appeared, and it wasn't until Cappy Town Down until the full extent of the Destroya fleet is revealed, numbering anywhere from hundreds to thousands, protecting Nightmare's Fortress.