St. Trinian ist ein Mädchen-Internat, in dem Rock'n' Roll angesagt ist. Die Girls tragen Minimal-Mini, gebärden sich als Gothic Punks oder Cheerleader-Schlampen und gehen auch schon mal auf Kunstraubtour. Die gestrenge, aber kiffende Millicent Fritton ist die Direktorin. Und der will es der neue Bildungsminister Geoffrey Thwaits heimzahlen und die unkonventionelle Lehranstalt schließen lassen. Nur eine Sache hat der heuchlerische Saubermann dabei falsch eingeschätzt: die geballte Girl-Power von St. Trinian.

Der junge Engländer Tristan hält um die Hand von Victoria an. Er verspricht, ihr eine Sternschnuppe zu Füßen zu legen. Dazu bricht er in das durch eine Mauer getrennte magische Königreich Stormhold auf und findet den gefallenen Stern Yvaine. Doch die Hexe Lamia will ihr Herz und Thronfolger Septimus ihren Schmuck. Bei der abenteuerlichen Flucht vor den Verfolgern sind Gefährten rar gesät. Nur der tuntige Captain Shakespeare ist auf ihrer Seite.