A Tale of Paper wird als textfreies Abenteuerspiel beschrieben, das Jump'n'Run-Abschnitte mit Rätselpassagen kombiniert. Um Hindernisse zu bewältigen, verwendet der aus Papier gefaltete Protagonist Origami. Dadurch kann er sich z. B. in einen Frosch verwandeln und vorübergehend höher springen, aber im Gegenzug nicht mehr laufen oder rennen.