먼 미래 잦은 우주인과의 접촉으로 우주전쟁이 일어날수도 있는 위기의 시대. 그랜유토피아는 관광비행선을 습격하여 관광객을 납치하려 시도하고 그것을 저지 하려던 흑기사 용이의 스승을 살해한다. 용이는 우연찮게 스승의 시체와 피로 쓴 유언을 발견한다. 그 뒤 사라진 광관객의 행방을 찾던 중 비상 신호를 들은 용이 일행은 그 신호를 따라 한 별에 착륙한다. 그랜유토피아의 군대와 한바탕 결투를 버린 후 후퇴하는 군대를 추적 한다. 그러던 중 유토피아의 여왕을 만나 사로잡힌다. 여왕은 멸망된 자신의 제국을 대신할 새로운 제국의 건설을 위해 여행객을 납치 한 것을 알게 되었다. 용이는 사람들의 목숨을 위해 사검사와 싸워 이겼지만 여왕은 약속을 지키지 않고 오히려 죽이려한다. 하지만 잠시 여왕의 편에 붙었던 뽕이가 비행선을 몰고와 용이와 보라를 구한다. 용이는 역습을 가해 납치되었던 지구인을 구하고 여왕과 그의 부하들을 물리친다. 여왕의 기지는 폭파되고 우주는 다시 평화로워졌다.