그레이테일은 고전 '젤다의 전설' 시리즈 느낌의 액션 어드벤처게임이다. 주인공은 기억상실과 두통에 시달리는 탐정으로, 소녀 '소피'의 의뢰를 받고 그녀의 어머니가 실종된 섬으로 향한다. 각종 던전을 탐험하고, 그 과정에서 전투와 퍼즐 풀이를 통해 새로운 도구를 해금할 수 있다. 도구를 활용하면 다음 던전으로 나아갈 수 있다.