Le jeu se déroule dans un cadre fantastique avec des éléments steampunk. Des forêts luxuriantes et des châteaux médiévaux côtoient des trains à vapeur et des méchas. Au lieu de piloter les vaisseaux spatiaux traditionnels du genre, Gunbird permet au joueur de choisir entre cinq personnages différents (Ash, Marion, Valnus, Yuan Nang et Tetsu) qui traversent le monde du jeu sur des balais, des jet packs et des hélicoptères à pédales dans une quête pour trouver les morceaux d'un miroir magique à travers sept étapes.
