中学生のケズルは、謎の夢を見て目が覚める。 そこでは魔法使いの格好をした自身、 『マジン』 と呼ばれる生き物、 そして 謎の少女がいた・・・。
次の日、ケズルは友達のクラっちに、新発売のカードゲーム 『マジカパーティ』 を自慢される。 驚いたことに、そのカードに描かれているキャラクターは、夢で見たものと全く一緒のものだった。
そんな中、ケズルは世界的大企業マジカ社からイベントのお知らせが届く。 興味をもったケズルは、案内にしたがってマジカストアに行くと、そこにはCEOのジェフ・ジョンズが! すると彼から「君には特別期待をしている」という言葉とともにマジカギアを受け取った。
その帰りケズルは風船の怪物に襲われる。 『後がない!』と思ったその瞬間マジカギアが激しく光りマジカブックが出現。
さらにノリノリな音楽とともにカードをスクラッチすると、 風船と猫が融合(リミックス)したマジン 『バルニャー』 と契約を結ぶことに!
魔法使いとなったケズルとパートナーマジン バルニャーとの物語 (パーティ) がいま始まる!