物語は原作の「メフィラス編」を忠実に再現しており、ウルトラマンが打倒ゼットンのための修行を終えて星に帰るところからメフィラスを倒すところまでのストーリーとなっている(イージーモードではその前のハイパーゼットンまで)。