Evet, Terraria'nın bir hikayesi vardır. Terraria, başlangıçta net bir hikaye bileşeni olmadan piyasaya sürülmüştür. Hikayeye göre, Terraria dünyası, yıkım getirmek ve dünyadaki tüm akıl sahibi yaşama hakim olmak amacıyla gelen, ölçüsüz güce ve bilinmeyen bir kökene sahip bir yaratık olan Cthulhu'nun gelişiyle bir yıkım tehlikesiyle karşı karşıya kalmıştır. Hikayenin devamı, Cthulhu'yu yeniden canlandırmayı hedefleyen bir Deli Tarikat'ın ortaya çıkması ve dünyayı yok etme tehdidiyle ilgilidir. Geliştiriciler, bu hikayenin lore'un olası bir yorumu olduğunu ve oyuncuların uygun gördükleri şekilde bir hikaye oluşturmalarının teşvik edildiğini belirtmişlerdir.