A renegade general and a pair of indestructible soldiers await a fuel tanker on the lawless and spent planet of Kilth. While there, the general befriends the young starport mechanic. The landing of a small personal craft carrying a disoriented maiden and her lifeless brother causes the general to enlist the help of an eccentric, sometimes maniacal ship captain to help return the young woman to her home world.

Two legendary soldiers, one from folklore and the other from the general's past, join them along the way. Together they will wage war against the ultimate evil outside the known universe, beyond the White Gate.