Hikaru (Luce), Umi (Marina), e Fu (Anemone) sono in gita con le rispettive scuole di appartenenza alla Tokyo Tower. Sulla torre le tre ragazze, dopo aver sentito una misteriosa voce invocare i leggendari Cavalieri Magici, si ritrovano a precipitare nel vuoto. Salvate da Clef, un potente mago che, nonostante il suo aspetto da bambino, ha 745 anni, le ignare ragazze sono informate da quest'ultimo che si trovano a Cefiro, un mondo sorretto dalla sola forza di volontà. A capo di esso si trova la cosiddetta Colonna Portante, una persona che con le sue preghiere mantiene l'ordine e la pace. L'attuale Colonna, la principessa Emeraude, è stata però rapita dal sacerdote Zagato e Cefiro è sprofondata nel caos. Il loro compito sarà quindi quello di liberare la principessa con l'aiuto dei Mashin (Geni Managuerrieri in italiano), ossia degli spiriti che solo i Cavalieri Magici sono in grado di risvegliare e controllare.