'The Last Bastion' sigue al autómata de batalla olvidado, Bastion, mientras se reactiva inesperadamente después de permanecer inactivo en el desierto durante más de una década. Fascinado por su entorno desconocido, el curioso ómnico comienza a investigar, pero rápidamente descubre que su programación de combate central puede tener una directiva diferente...