Dalam permainan, pemain mengontrol player bernama "Kid" saat ia bergerak melalui lingkungan mengambang bertema fantasi dan melawan musuh dari berbagai jenis. Ini menampilkan sulih suara dinamis dari narator (Logan Cunningham), dan disajikan sebagai permainan dua dimensi dengan kamera isometrik dan gaya seni warna-warni yang dilukis dengan tangan.
Kisah Bastion mengikuti Kid saat ia mengumpulkan pecahan batu khusus untuk memberi kekuatan pada struktur, Bastion, setelah Bencana apokaliptik.
Permainan ini dibangun selama dua tahun oleh tim yang terdiri dari tujuh orang yang terbagi antara San Jose dan New York City.
Mereka memulai debutnya di Penny Arcade Expo September 2010, dan kemudian dinominasikan untuk penghargaan di Festival Game Independen 2011 dan memenangkan penghargaan di Electronic Entertainment Expo sebelum dirilis.
Bastion diterbitkan pada Juli 2011 untuk Xbox 360 melalui Xbox Live Arcade, dan pada Agustus 2011 melalui distribusi digital untuk Microsoft Windows di Steam. Supergiant Games membuatnya tersedia sebagai game browser untuk Google Chrome pada Desember 2011. Game ini dirilis untuk Mac OS X dan iOS pada 2012, untuk PlayStation 4 dan PlayStation Vita pada 2015, untuk Xbox One pada 2016, dan Nintendo Switch pada 2018. Bastion's soundtrack diproduksi dan disusun oleh Darren Korb, dan album soundtrack tersedia untuk dijual pada Agustus 2011.