Pemain akan memainkan seorang karakter bernama Kya yang dalam misi untuk mencari saudara laki-lakinya yang hilang dan kembali pulang. Dalam perjalanannya, ia akan menemukan sebuah suku cinta damai yang dikenal sebagai Nativs, dimana suku tersebut sedang diganggu oleh Wolfens, suatu pasukan jahat milik Brazul. Pemain harus memimpin pemberontakan suku Nativs untuk mendapatkan kebebasan mereka.