"Gun Frontier" es una hilarante y emocionante historia que tiene lugar en un planeta sin ley del espacio exterior. En una tierra salvaje y polvorienta, dos hombres muy diferentes, Harlock "Pistola Rápida" y Tochiro "Maestro de la espada", encuentran a una misteriosa mujer llamada Sinunora y deciden viajar juntos. Este extraño trío se verá envuelto en emocionantes aventuras y en una pelea tras otra.