Ved å bruke en rekke nye spillelementer, utvider Hoshigami: Ruining Blue Earth formelen som er blitt populær av kultklassikeren Final Fantasy Tactics. Kontinentet Mardias fungerer som spillets primære verden, og er delt inn i tre riker: Nightweld, Valaimian Empire og Gerauld. Historien begynner når valaimske tropper rykker inn i Nightweld, et fredselskende rike. I mangel av militær makt for å avvise inntrengerne fra flere fronter, blir Fazz - en leiesoldat og spillets hovedperson - ansatt for å forsvare Tower of Wind. Unødvendig å si er dette bare begynnelsen på en fryktelig og farefull reise for den uvitende Fazz. Mens du og partiet drar over verdenskartet, vil du delta i forskjellige kamper. Ready-for-Action Points (RAP) bestemmer hvilke, samt antall handlinger som kan utføres av en bestemt karakter. Jo flere handlinger som utføres (og dermed flere RAP-er brukt) i løpet av en tur, jo lenger må du vente på neste sjanse til å handle. Når du angriper, dukker det opp en interaktiv måler som gjør skade basert på hvor glideren stoppes. Å stoppe det helt til slutt vil resultere i større skade på fienden. Vent imidlertid for lenge og glidebryteren vil gå tilbake til begynnelsen.