大宇宙魔法要塞艦マジョアーク(Gigantic Space Magical Fortress Ship Majoark)
MAJOレベルが30を超えたナタリー達7人のMAJOCAL STAGEで生成された超巨大宇宙要塞艦で、「おジャ魔女どれみ」のMAHO堂に相当する本作の拠点。全長70,000m、総重量370,000,000,000t、最高速度は光の7000京倍。主に他の惑星へ移動するときに使うほかに、MAJOユーザーにならなくても別の宇宙へ行き来できるゲートを開くことも可能。