Anggota Asosiasi Mage, Rin Toosaka dan Luviagelita ‘Luvia’ Edelfelt ditugaskan mencari dan mengambil tujuh Kartu Kelas, artefak abad pertengahan yang mengandung esensi kehidupan Roh Pahlawan yang legendaris. Untuk membantu mereka dalam misi mereka, mereka diberikan kekuatan Ruby dan Sapphire, dua Kaleidostick hidup yang memungkinkan mereka untuk mengubah diri mereka menjadi gadis penyihir dan secara drastis meningkatkan kemampuan mereka. Namun, kedua penyihir itu tidak memiliki hubungan yang baik, mendorong Kaleidostick untuk meninggalkan mereka untuk mencari tuan baru. Mereka menemukan dua siswi muda