В Tales From Space: Mutant Blobs Attack игрок управляет Мелким Бобом — существом, которое увеличивается, поглощая разные материалы. На пути через более чем 20 уровней нужно собирать предметы и расти. Со временем Боб сможет заглатывать машины, вертолёты, небоскрёбы и даже целые города.

В начале приключения Боб пробирается через канализацию, водопроводные трубы и другие подземные места. Там он набирает размер, поедая бонусы и объекты, выделенные особым цветом. Затем ему предстоит выбраться на поверхность и перейти к более крупной добыче. Продвижение осложняют вращающиеся шестерни, животные, насекомые и липкие поверхности.

В игре есть 24 основные миссии и пять бонусных заданий, открывающих дополнительные локации. В этих заданиях можно играть за Боба с видом сверху и исследовать открытый город: поглощать людей, столбы, скамейки и машины, а затем добраться до зданий.

Когда Боб вырастет в могущественное существо, способное поглощать города, ему будут противостоять армия и полиция. Сражаться предстоит с военными вертолётами, танками, отрядами штурмовиков, самолётами и ракетами. Эти схватки даются легко: маленькие ракеты почти не причиняют Бобу вреда, а военную технику он уничтожает максимум за секунду. За достижения и побочные задания можно получить трофеи; в игре также есть таблицы лидеров.