Ok, så jag gjorde lite mer googling, tweaking sökfrågan på olika sätt och äntligen hittat det - tecknet heter "Protectors of Universe". Och "Messenger 7" visade sig vara en galning av "Mazinger 7".
Tidigare hade jag en tecknad film på VHS. Saken sa att det inte är den enda episoden av den här tecknen, men jag har aldrig haft mina händer på de andra episoderna.
Lång historia kort - allt började i en del (inte så) avlägsen framtid med ett krig på någon jordliknande planet. En kung beställer sin soldat för att ta prinsessan i rymden på ett rymdtåg som heter "Messenger-seven". Därefter blir de förkrossade av några blåskaliga androider och hålls gisslan i sin bas belägen på någon asteroid. I slutändan lyckas de fly och översvämma basen så att alla androider hamnar kortslutning.
Konsten var animeliknande, men jag kan inte vara säker nu.
Läs andra frågor om taggar story-identification cartoon Kärlek och kompatibilitet Skor Gear 12 Stjärntecken Grunderna