De game speelt zich in hetzelfde universum als Skylanders: Spyro's Adventure af. Wel draait het om een ander gedeelte binnen de wereld van Skylands, waarin spelers uit de gevangenis ontsnapte trollen moeten vangen.
De game is speelbaar met alle Skylander-personages, die kunnen worden vrijgespeeld met de in-game valuta die verdiend wordt middels het voltooien van levels. Spelers die de plastic figuurtjes voor Skylander Spyro’s Adventure gekocht hebben, kunnen deze personages activeren in de game door middel van een unieke code. Skylanders Cloud Patrol is beschikbaar voor iPhone, iPad en iPod Touch en kost 99 eurocent.