События Encodya происходят в Нео-Берлине 2062 года. Девятилетняя сирота Тина живет со своим большим неуклюжим роботом-хранителем SAM-53 в импровизированном убежище на крыше в этом мегаполисе, контролируемом корпорациями. Тина — ребенок из городских джунглей, который научился жить один, собирая мусор в городских мусорных баках и зарабатывая на жизнь объедками. Ее забавный робот всегда с ней, запрограммированный защищать ее, несмотря ни на что.

Однажды маленькая девочка узнает, что отец оставил ей важную миссию: завершить свой план по спасению мира от серости! Тина и Сэм отправляются в невероятное приключение по разным реальностям, полным причудливых роботизированных существ и гротескных человеческих существ. Через головоломки и захватывающие диалоги они узнают истинный смысл жизни.