Действие The Maw происходит в футуристической вселенной. Игра начинается с Фрэнка, двуногого пришельца-пацифиста, и Пасти, фиолетового одноглазого существа с большими зубами, захваченных галактическими охотниками за головами. По неизвестным причинам корабль, на котором их держат, терпит крушение на чужой планете, в результате чего погибает весь экипаж. В одиночку они направились к вышке связи вдали, спасаясь от дополнительных галактических охотников за головами, которые пришли, чтобы отбить их.
