Um suicídio misterioso e uma série de fugas de robôs não tripulados provocam uma investigação da polícia sobre o suspeito software a bordo de milhares de robôs industriais em torno de Tóquio.
No futuro, a rápida evolução da tecnologia dá origem a robôs gigantes conhecidos como "Labors", assim chamados por sua utilidade na indústria pesada. No entanto, isso também dá origem a "crimes trabalhistas", resultando na necessidade de um novo ramo de aplicação da lei equipado e dedicado ao policiamento dos trabalhos. Quando Izumi Noa, uma policial feminina, se torna a mais nova recruta da Special Vehicles Division 2, ela e seu top de linha "Patrol Labor" (ou "Patlabor") Alphonse são levados a uma série de aventuras com trabalhadores da construção enlouquecidos, eco -terroristas e monstros marinhos.
35 anos após os eventos do original The Super Dimension Fortress Macross, uma espaçonave chamada Macross 7 lidera a 37ª frota colonial em uma missão de colonização no espaço profundo. A história se concentra nos encontros da frota com uma força alienígena chamada Protodeviln, e especialmente eventos em torno de uma banda de rock and roll chamada Fire Bomber, composta por Basara Nekki (vocalista), Mylene Flare Jenius (sétima filha de Maximilian Jenius e Milia Fallyna Jenius), Ray Lovelock, e Zentradi Veffidas Feaze.
Em um belo dia, chega de forma inesperada uma nave espacial na terra. Os alienígenas que chegaram nessa nave vieram para conquistar a terra, mas para evitar uma guerra foi feito um acordo. Uma competição entre um terrestre escolhido de forma aleatória e um alienígena escolhido por eles mesmos. O terrestre escolhido é Ataru Moroboshi, e a competição escolhida é um tipo de Pega-Pega. O único problema é que a alienígena Lum, pode voar e Ataru não contava com esse empecilho. No final Ataru consegue pegar Lum, graças a sua namorada, mas por um mau entendido Lum acredita que Ataru fez uma promessa para se casar com ela. Nesse momento Ataru se vê em meio uma grande confusão.