Goose is assigned to transport MaCross - a dangerous criminal and leader of the Black Hole Gang, to stand trial on Earth. The Black Hole Gang has other ideas, as MaCross apparently hid a stash of Starstones before he was captured, and they want the stones and MaCross back.
