Это сюжет о работяге-торговце, но не обычном, который разъезжают по стране или во время отпуска совершает туры в Египет или другую экзотическую страну, а о космическом. Главный герой, которого зовут E, как раз возвращается из командировки на огромную станцию. Именно на ней и начинаются его приключения. Космическая станция блокируется. И пользователям необходимо провести космического торговца к выходу.
По своей механике Tales From Deep Space – это приключенческий платформер, в котором есть маленькие головоломки. Герои и фон выполнены в 3D, хотя у них и двухмерный вид. Помощником в решении загадок и прохождении уровней является функциональный робот CASI. Гемплей уникален, поскольку пользователь может при необходимости переключиться между E и CASI, чтобы решить проблему. И торговец, и робот в игре наделены уникальными способностями. Вот почему пройти игру полностью за одного персонажа нереально. Зато можно сделать это в кооперативном режиме с другом, если есть пара мобильных устройств, на которые установлена Tales From Deep Space.