Straya è uno sparatutto in prima persona basato sull'azione ambientato in Australia intorno alla fine degli anni '60. Con l'obiettivo di sopravvivere ai numerosi animali pericolosi che popolano la terra, l'aria e l'acqua, il giocatore può svolgere lavori, cacciare, raccogliere e vagare liberamente in un mondo aperto. Viaggia a piedi, a cavallo, in elicottero e in barca. Raccogli il bush tucker per creare elisir. Usa il metal detector per trovare oggetti di valore ed evitare le mine terrestri. Cerca oro e pesci nei torrenti e nei fiumi. Ottieni l'accesso a oggetti speciali eseguendo lavori e scoprendo luoghi. Sperimenta elementi basati sulle storie di Dreamtime.