Auf der Suche nach einem neuen Wohn-Stall kommen Elvis und seine zwei Freunde in ein leerstehendes altes Opernhaus vor der Stadt. Es heißt zwar, dass es dort spukt, Schaf Elvis und seine Freunde besichtigen es trotzdem. Nach einer rasanten Reise an Bord des Geisterschiffes des fliegenden Holländers findet Elvis jetzt die Zauberflöte, die ihn erneut in die Opernwelt versetzt. Das Abenteuer beginnt, denn Elvis muss direkt den Prinzen Tamino vor einer riesigen Schlange retten…