In Horn kunnen spelers een open wereld ontdekken en zowel melee als ranged combat toe te passen. De game moet puzzles en "uitzonderlijke situaties" bevatten. De game is losjes gebaseerd op het Engelse dertiende-eeuwse verhaal King Horn. Austin Wintory, die de muziek voor PlayStation Network-game Journey maakte, werkt aan de muziek voor Horn.