Usagi Tsukino is een onhandig tienermeisje dat een magisch meisje wordt genaamd Sailor Moon nadat ze een kat heeft ontmoet genaamd Luna, die haar vertelt dat ze een voorbestemde krijger is die de gereïncarneerde prinses van een verloren koninkrijk moet vinden. Onderweg ontmoet ze andere gereïncarneerde krijgers die zich bij haar groep voegen die bekend staat als de Sailor Senshi en die vechten tegen de krachten van het kwaadaardige meesterbrein achter het Dark Kingdom.

De wereld bevindt zich midden in een industriële revolutie wanneer een bijna onsterfelijk monster verschijnt dat infecties gebruikt om mensen te transformeren in ondode wezens genaamd Kabane. De enige zwakte van deze monsters ligt in hun hart, dat wordt beschermd door een dikke laag ijzer. Op het eiland Hinomoto in het Verre Oosten hebben mensen afdelingen gebouwd om zichzelf tegen deze wezens te beschermen. Het vervoer van mensen en goederen tussen deze stations vindt plaats met behulp van enorme stoomlocomotieven genaamd Hayajiro. Ikomai, een jongen die in een stad genaamd Aragane-station woont en helpt bij het bouwen van deze locomotieven, heeft zijn eigen wapen uitgevonden, Tsuranukizutsu genaamd, om de kwaadaardige wezens te bestrijden.