Monty Python’s Invasion from the Planet Skyron est une "émission de variétés interactive" pour le CD-i. Vous guidez un groupe appelé les Lost Boys à travers neuf niveaux dans lesquels vous devez découvrir par vous-même ce qu’il faut faire. Chaque niveau consiste en un écran dans le style artistique typique des Monty Python. Cliquer sur des éléments peut déclencher ou non un événement qui peut être positif ou négatif. Derrière les Lost Boys marche un mouton qui garde le score qui monte ou descend chaque fois que vous faites quelque chose. Les niveaux sont divisés par des croquis du spectacle. Avec suffisamment de points, il est également possible d’acheter de nouveaux croquis. Il existe plusieurs mini-jeux dans le jeu tels que la mémoire, "devinez qui l’a dit" et "devinez le croquis" dans lesquels des points supplémentaires peuvent être marqués.