La historia se basa en la serie titulada ‘Capitán Harlock’, la cual fue creada en la década de los setenta por Leiji Matsumoto. El filme está ambientado en los últimos coletazos del siglo XXII, concretamente un lustro más tarde de la extraña aparición extraterrestre que tuvo lugar en nuestro planeta. Los peculiares seres que invadieron la Tierra por aquel entonces fueron catalogados como Gamilas, quienes se encargaron de atemorizar a la sociedad mundial por medio de una serie de monstruosos meteoritos que provocaron el exterminio del territorio vital de los individuos.