Tales From Deep Space is puzzle-solving platform game where the player has to control E and his luggage drone CASI. They both have unique set of skills which allows them to pass through different obstacles. In the single-player mode the player has to switch between the two characters, while during a local multiplayer session every player controls his own character.
Swiping from the character to some point moves it there, including jumping. Short presses trigger attacks and longer presses trigger items usage. All special actions are triggered via the UI. E's and CASI's skills differ so the player needs to find out which one can pass through next obstacle and solve puzzles to let the other character join the first one. New skills and items are introduced gradually, as well as new types of puzzles and enemies.
The story is focused on unlocking Big Moon which is set under blockade of Red Meeks because the main station unit became a little crazy. During the game it turns out that not everyone is an enemy, and some friends may become foes.