Phoenix Robot Phoenix-King (1984)

Vacationing youngsters on Mars must return to Earth to find The Phoenix King and defeat Nicholas, an evil conqueror from space.