Omnic krizinin dünyayı kasıp kavurduğu zamanlarda cephede aktif rol oynayan bu robot şimdilerde eski doğasından oldukça uzak. Başlangıçta barışı korumak için üretilmiş olan Bastion adlı robot birimleri kendini bir saldırı altındayken onarma ve yeniden yapılandırma gibi üstün yeteneklere sahipti.
Yapılış amaçlarının aksine Omnic krizi esnasında insan yaratıcılarına sırt çeviren bu robot türü çatışmalar esnasında bu özellikleri ile yaratıcılarına büyük zararlar verdiler. Omnic krizi aşıldıktan sonra ise bu türün tümü yok edildi veya demonte hale hale getirildi. Biri hariç.
Bastion’ın hikayesi savaştan onlarca yıl sonra başlıyor. Bastion oldukça hasar almış ve kafası karışmış bir biçimde uyandı. On yıldan uzun bir süredir vahşi doğada unutulmuş bir biçimde uyanmayı bekleyen bu Bastion için elbette ki gözlerini açtığı ilk anlar oldukça kafa karıştırıcıydı.
Paslanmış, hasar görmüş, çevresi yabani otlar ve sarmaşıklar ile kaplanmış bir biçimde bir anda hayata dönen bu robot bir anda çevresinde olup bitenlere karşı büyük bir merak göstermeye başladı. Bu meraklı Bastion türü robot çevresini ve gezegendeki amacını keşfetmek için bir yolculuğa çıktı.
Diğer türdeşlerinin aksine canlılara karşı genel olarak oldukça merhametli ve meraklı olan Bastion tehlike altında kaldığında ise eski günlerdeki gibi bir savaş makinasına dönüşüyor. Uzun yolculuğu sırasında kendine bir kuşu da dost edinen Bastion’ın hikayesi robotun büyük merakıyla devam ediyor ve bu dünya üzerinde hala amacını anlamaya çalışıyor gibi görünüyor.