서기 20XX년, 세상에는 외계인들─ 우리가 아는 그 초록색 생명체들이 지구를 침공하기 시작하였다. 그것들은 지구를 파괴하고, 인간들을 잡아다가 자기들 발 받침대 정도로 사용했다. 머리가 더 크면서 잔인한 것들!

그래서 더 이상의 피해를 막고자 정부는 외계인들의 약점을 조사했고── 밝혀진 약점이··· ··· 음악?

그래서 정부는 세계의 음악가들을 모아 에일리언 헌터로 양성 시켰고, 2인조로 길거리에서 노래하던 Guest과 Jack은 국가 인정 에일리언 헌터가 되었다······.