Mėnulio Jūreivės istorija prasideda Mėnulyje, kuriame praeityje egzistavo senovinė civilizacija, vadinama Mėnulio Karalyste arba Sidabriniu Tūkstantmečiu (Silver Millenium), valdoma Karalienės Ramybės , Princesės Ramybės  motinos. Šią karalystę, deja, užpuolė vedama neapsakomo pavydo Princesei Ramybei nelaimingai įsimylėjusi Princą Endimioną Karalienė Berilė, kuri tapo Tamsos Karalystės valdove Karalienės Metalijos - neapsakomai blogos būtybės - dėka. Civilizacija žlunga, bet Karalienė Ramybė Sidabro Kristalo pagalba ir savo gyvybės kaina pažaboja Metalijos galias bei išsiunčia visų žuvusiųjų Mėnulio ir Žemės gyventojų sielas į Žemės planetą, kad jie galėtų atgimti paprastais žmonėmis. Taip pat Karalienė paveda Lunai ir Artemisui padėti atgimti jūreivėms ir jas globoti, jei blogis vėl įsigalės pasaulyje. Vieną dieną Banė (Tsukino) eidama į mokyklą sutinka kalbančią katę Luną ir taip gimsta Mėnulio Jūreivė. Pamažu prie jos prisijungia kitos kovotojos jūreivės (Eimė, Rėja, Makota ir Minaka). Visų jūreivių tikslas - surasti Mėnulio Princesę, nugalėti Tamsos Karalystę ir rasti Šventąjį Sidabro Kristalą ).Merginoms padeda paslaptingas vaikinas - Smokingo Kaukė.

Kovotojoms pavyksta įgyvendinti savo misiją, nes viena iš kovotojų, Banė ir yra Mėnulio Princesė, nors pati to nežinoj. Sidabro Kristalas atsiduria jos rankose ir ji jį naudoja geriems tikslams.

Vėliau pasirodo ir kitos Kovotojos: Setsuna, Haruka, Michira, Hotara ir ChibiUsa. Pastaroji yra Banės ir Mamoro būsimoji dukra, kuri iš ateities atvyko kartu su savo globėja - kate Diana - būsima Lunos ir Artemiso dukra