Flying Soldiers es un videojuego de puzles inspirado en Lemmings que desafía al jugador a poner ayudas en el camino a sus aves protagonistas para que puedan llegar al otro lado del camino, habiendo de superar un total de 45 niveles con hasta tres tipos de campaña, cada una de ellas con diferentes personajes.