Monty Python
康納莉在下一部影片中變成了大明星，也就是 1986年的電影《魔王迷宮》，在片中康納莉演出"Sarah"一角。這個角色是個希望總是吵鬧的年幼弟弟被由大衛·鮑伊扮演的妖精王帶去妖精世界的青少女。雖然一連串的冒險經過讓人聯想到《愛麗絲夢游仙境》、《大青蛙布偶秀》與《蒙提·派森》，"Sarah" 最後的確救出了他的弟弟。本片是由充滿天份的導演吉姆·韓森（Jim Henson）、製片喬治·盧卡斯、前蒙提·派森的成員泰瑞·瓊斯（Terry Jones）、製片喬治·盧卡斯與設計師布萊恩·弗勞德（Brian Froud）一同合作。本片在票房上表現較不理想，但直到今日仍有許多狂熱的影迷喜愛這部影片。