Bersettingkan di abad ke-25, Bounty Hounds Online akan mengirimkan gamer sebagai prajurit bayaran ke Clear Sky Planet, planet tempat manusia mengungsi setelah terjadi perang galaksi besar-besaran melawan alien yang datang menyerang.

Sebagai salah satu anggota tim dari kubu prajurit bayaran, misi kalian adalah untuk menjaga perdamaian yang sudah rapuh itu. Nah, untuk bisa masuk ke dalam medan tempur, gamer bisa memilih satu dari lima kelas prajurit bayaran unik dengan kemampuan dan senjata yang berbeda-beda.