Fired on Mars acompanha Jeff Cooper, um designer gráfico que vive e trabalha em Marte para a empresa de tecnologia Mars.ly, na única colônia do planeta. Jeff é demitido depois que seu trabalho é considerado desnecessário, e sem papéis alternativos ou uma opção para retornar à Terra, ele fica preso na colônia Mars.ly. Ele luta para se reinventar e encontrar um propósito usando os ensinamentos de gurus excêntricos e tenta escapar da indiferente estrutura corporativa da Mars.ly enquanto tenta manter um relacionamento de longa distância com sua namorada Hannah, na Terra.