"それがなければ 地球が 滅びる。"

フィフス・エレメント

1914年、ナイル河畔の地下の神殿で見つかった古代文字は火・水・土・風以外の“第5の要素”があると示す。2214年、ニューヨーク。久しぶりに地球を訪れたモンドシャワン人の宇宙船は、武器商人ゾーグとその手下マンガロワ人に撃墜される。宇宙船にあった細胞を再生すると、地球の言語が分からない美少女が生まれ、町に逃げ出す。彼女、リールーはタクシー運転手コーベンに救われ、彼女の言葉が分かる神父のもとへ向かう。