Pelaajahahmot ovat MercConiin osallistuvan palkkasoturikomppanian upseeristoa. Coni pidetään parempiakin päiviä nähneellä Highportin avaruusasemalla, joka kelluu paahtavan Damaxuri-planeetan kiertoradalla. Tapahtuma on mosien tilaisuus rentoutua upseerien verkostoituessa ja täydentäessä komppanian asevarastoa. Kutsumaton yllätysvieras kuitenkin suistaa tapahtuman kaaokseen, mikä on huonompi juttu kun jokainen vieras on sekä raskaasti aseistettu että liipasinherkkä.
Planet Mercenary tarjoilee huumorilla höystettyä futuristista sotilastoimintaa verkkosarjakuva Schlock Mercenaryn maailmassa. Sarjakuvan tunteminen ennestään on kuitenkin vain etu, ei pääsyvaatimus. Tärkeintä on osata heittäytyä seikkailuun jossa henki on höllässä, huumori on hurttia ja meininki on päheetä.