Cyress was a peaceful planet until Solomon, a mysterious terrorist group lead by Duran Gash, seizes seven PDP missiles that are capable of destroying entire planets. Jim Hyatt is chosen to be the man to lead a team to do what seems to be impossible: Find a way to both rescue the hostages and reclaim or destroy the deadly PDP missiles. The problem though is that the team members don't really like each other... (Source: ANN)

Due to the infamous pacing issues of the TV series, when released on home video AWOL was re-edited from it's original 12 episode format into four roughly 50 minute OVAs.