O futuro, a Terra deve se proteger de invasores alienígenas, uma tarefa realizada pelo Science Special Search Party. No entanto, eles não estão sozinhos nessa empreitada. Depois de bater sua nave na Terra enquanto perseguia o malvado alienígena Bemular, o super-ser Ultraman está aqui para ajudar sempre que os invasores alienígenas provarem ser demais para a humanidade lidar sozinha. Com centenas de metros de altura, uma força incrível e habilidades incríveis, ele só pode permanecer na Terra por alguns minutos e, portanto, deve derrotar seus inimigos antes que seu poder se esgote completamente.
Baseado no popular programa de televisão de 1967, Ultraman segue diretamente a história de seu material de origem. Elenco no papel do titular Ultraman, o jogador deve derrotar muitos dos mesmos monstros que apareceram na série original. Assumindo a aparência de um jogo de luta 1 contra 1, Ultraman pode socar, chutar e agarrar seu oponente, bem como usar uma variedade de vários movimentos especiais que devem ser carregados. No entanto, para realmente derrotar seu oponente, Ultraman deve esgotar sua barra de vida continuamente recarregada e, naquele momento, acertar seu ataque especial mais poderoso: o Specium Beam. À medida que o jogo continua, diferentes inimigos podem até encontrar maneiras de evitar esse formidável ataque, e Ultraman deve se adaptar... Cada fase tem um limite de tempo de apenas três minutos, e são três vidas e nenhum continue.