Urządzenie w Bastionie może użyć magii rdzeni, żeby odtworzyć zniszczone tereny, a także pozwala graczowi przechodzić przez mosty do innych miejsc. Podczas podróży gracz spotyka także inne postacie. Rucks jest narratorem, który opowiada historię świata i losy poszczególnych postaci oraz komentuje aktualne poczynania gracza.
Tworzenie Bastion został stworzony przez zespół składający się z siedmiu osób, tworzący studio Supergiant Games. Współzałożyciele firmy, Amir Rao i Gavin Simon, byli wcześniej zatrudnieni przez Electronic Arts, gdzie pracowali nad takimi grami, jak Command & Conquer 3: Wojny o tyberium i Command & Conquer: Red Alert 3. Prace nad grą rozpoczęły się we wrześniu 2009 roku. Produkt powstał w przeciągu ponad dwóch lat, a proces produkcji był sfinansowany przez samych twórców. Większość prac była wykonana w San Jose, poza ścieżką dźwiękową, stworzoną w Nowym Jorku. Pierwsze 9 miesięcy zespół spędził nad dyskutowaniem różnych pomysłów, po czym zaczęto produkcję samej gry.