中学二年生の渡辺歩は、実家の神社に祀られた鬼神と契約して魔法少女「オーガブルー」として怪人と戦う事になる。 相棒は最強だけど、人間を食べたがる鬼神。 歩はそんな鬼様と毎日言い争いをしながら、怪人達と戦っていく事になる。 魔法少女と鬼神、凸凹コンビが紡ぐバトルファンタジー