The Legend of Spyro: A New Beginning trata sobre el nacimiento de Spyro y su viaje para encontrar su destino. La introducción muestra a Spyro siendo rescatado por un Dragón Guardián llamado Ignitus del ataque del "Maestro Oscuro". Después de su eclosión, Spyro es criado por libélulas en un pantano hasta que un día descubre que en realidad es un dragón, y él y su medio hermano, la libélula Sparx, abandonan el pantano para averiguar más sobre el pasado de Spyro y luchar contra el. fuerzas del mal
A diferencia de los juegos anteriores de Spyro, el énfasis se pone en el combate en lugar de las plataformas. Spyro puede hacer varios movimientos de combate, usando tanto su cola como sus garras, y tiene cuatro ataques de aliento diferentes: fuego, electricidad, hielo y tierra. El juego también presenta varios pasajes de disparos sobre rieles similares a juegos como Panzer Dragoon.