En este juego, el jugador controla al protagonista, nombrado "the Kid", mientras se mueve entre plataformas flotantes a través de un mundo fantasioso al tiempo que combate varios tipos de enemigos que se interponen en su camino.

[4]​ Los niveles cuentan distintos tipos de ambientación, incluyendo ciudades, bosques y pantanos.

[5]​ Entre cada nivel, Kid visita el "Bastión", donde el jugador puede utilizar fragmentos (la moneda dentro del juego) que han adquirido para comprar materiales y mejorar sus armas.

Con cada núcleo que el jugador obtiene, puede añadir una de seis posibles estructuras al Bastión, tales como un santuario, una armería o una destilería.

Dependiendo de la puntuación del jugador en dichos retos, se obtienen distintas recompensas.

El único sobreviviente que Kid encuentra ahí es un hombre de avanzada edad llamado Rucks, quien funge como narrador del juego.

En el transcurso de su aventura, Kid conoce dos sobrevivientes más: Zulf, un embajador de los Ura, un clan que anteriormente estuvo en guerra con Caelondia; y Zia, una chica perteneciente a los Ura que fue criada en Caelondia.

Sin embargo, Venn logró sabotear el arma, por lo que, al ser utilizada, el Gran Desastre destruyó parte de Caelondia por igual.

Para reparar el daño que Zulf infligió en el Bastión, Kid comienza a recolectar restos de los Núcleos, llamados Fragmentos.

Pero una vez que Kid obtiene el penúltimo fragmento, los Ura atacan el Bastión, dañándolo y secuestrando a Zia en el proceso.

Cuando finalmente encuentra a Zia, ella le explica que dejó el Bastión por voluntad propia para así poder averiguar las verdaderas intenciones de los Ura, pues Rucks le había dicho a Zia que el Bastión tenía la capacidad de enmendar los daños causados por el Gran Desastre.

Ahí descubre que Zulf fue atacado por su propia gente, pues las peleas contra Kid habían devastado gran parte de las fuerzas de los Ura, y culpaban a Zulf por atraer a Kid hacia ellos.

En este punto, el protagonista puede escoger entre soltar su arma para ayudar a Zulf o dejarlo ahí.

Si deja a Zulf atrás, Kid se deshace del resto de los Ura y escapa por un Skyway.

El juego acaba sin importar la decisión del jugador, mostrando imágenes de los personajes (incluyendo a Zulf si el jugador decidió rescatarlo) volando hacia un lugar mejor o viviendo sus vidas antes de que ocurriera el Gran Desastre.

Bastion fue creado por un equipo de siete personas que en esas fechas componían al estudio Supergiant Games.

[10]​ El equipo decidió diseñar un mundo flotante y segmentado debido a su deseo de retratar un cielo dentro del juego, cosa que usualmente no es posible con un punto de vista isométrico dado que en estos la cámara siempre apunta hacia abajo.

El estilo musical de la banda sonora fue descrito por Korb como “un salto acústico hacia el oeste”, pues la música pretendía evocar sentimientos que recordaran al viejo oeste americano, así como a un mundo exótico de fantasía.

[20]​ Además de componer la música, Korb escribió la letra de las canciones incluidas en la banda sonora, la cual incluye cuatro piezas con vocales: “Build That Wall”, cantada por Ashley Lynn Barrett; “What’s Left Undone”, con la voz de Cunningham; “Mother, I’m Here”, cantada por Korb; y “Setting Sail, Coming Home”, cantada por Korb y Ashley.

Originalmente, Supergiant Games no tenía planes para lanzar un álbum completo del juego, pero debido a la demanda de los fanes, decidieron lanzar una versión digital el 5 de agosto del 2011, la cual incluía dos canciones que no habían sido parte del juego: “Get Used to It”, el cual consistió en un voiceover escrito por Greg Kasavin y hablado por Logan Cunningham; y “The Pantheon (Ain’t Gonna Catch You)”, escrita por Korb y cantada por Cunningham.

[21]​ La banda sonora ya había vendido más de 30,000 copias para noviembre del 2011,[14]​ y el 15 de marzo del 2012, Supergiant Games lanzó gratuitamente en su tienda en línea las partituras para piano y guitarra compuestas por Korb para las canciones “Build That Wall”, “Mother, I'm Here”, “Setting Sail, Coming Home”, y “The Pantheon (Ain't Gonna Catch You)”.

[28]​[29]​ Maxwell McGee de GameSpot también se unió a las críticas, mencionando que “está maravillosamente diseñado” y “te hará pasar un increíble buen rato”.

Greg Miller, de IGN, concluyó que Bastion “es increíble y te harías un gran favor al descargarlo”.

Mackey mencionó que el juego “podría vender con tan sólo su presentación”, enfocándose en los gráficos, música y la historia.

[5]​[30]​ Por otro lado, Greg Miller destacó la variedad que poseía como la mejor parte del juego, y Scott lo denominó como “disfrutable” aunque no tan “desafiante”.