Die Tat war brutal und brutal schlägt der Staat zurück: Nach einem Blutbad in einer Apotheke erhält die drogenabhängige Nikita lebenslänglich. Im Gefängnis wird sie überfallartig zu Tode gespritzt - scheinbar. Denn als Nikita erwacht, stellt sie der mysteriöse Bob vor die Wahl: Entweder läßt sie sich zur Killerin im Dienst der Regierung ausbilden, oder die nächste Spritze ist tödlich. Nikita entscheidet sich für das Leben. Unter neuer Identität mordet sie fortan präzise wie ein Roboter ihr unbekannte Menschen. Aber sie hat sich noch einen Rest von Gefühl und Wärme bewahrt...

Im 23. Jahrhundert bewegt sich das Böse in Form eines nahezu unzerstörbaren Kometen auf die Erde zu. Wird er nicht aufgehalten, wird er die Welt vernichten. Doch die Mondoshawan, ein uraltes, friedliebendes Volk, besitzen eine Waffe, das sogenannte fünfte Element, mit der der Komet vernichtet werden kann. Auf ihrem Weg zur Erde werden sie jedoch von bösen Mächten vernichtet, die den Untergang der Menschheit herbeiführen wollen. Wissenschaftlern aber gelingt es, das fast zerstörte fünfte Element wieder herzustellen. Durch eine Reihe von Zufällen wird schließlich der Taxifahrer Korben Dallas in die Geschichte hineingezogen: In seinen Händen liegt plötzlich die Zukunft der Menschheit.

Die 12-jährige Mathilda wächst nicht gerade in den besten Verhältnissen auf: Ihre Mutter arbeitet als Prostituierte, ihr Vater versteckt Drogen für den korrupten Polizisten Norman Stansfield. Als sich dieser eines Tages betrogen fühlt, richtet er kurzerhand die ganze Familie hin und nur Mathilda entgeht dem Massaker knapp. Verzweifelt bittet sie ihren wenig gesprächigen Nachbarn Léon um Hilfe, der sie nur widerwillig in die Wohnung lässt. Schon kurze Zeit später stellt sie fest, dass er sein Geld als Profikiller verdient. Sie beschließt ebenfalls Cleaner zu werden, um den Mord an ihrer Familie zu rächen...