魔法を信じる(maho wo shinjiru), 魔法を信じます(maho wo shinjimasu), 魔法を信じています(maho wo shinjite imasu) If you mean supernatural power or skill, we call it 魔法(maho) or 魔術(majutsu). If you mean tricks of magic show, we call it 手品(tejina).

奇跡を信じる　kiseki wo sinjiru