The Story of Red Cloud, uitgebracht in 2022, is een grootschalige uitbreiding die de basis van Terraria transformeert naar een uitdagende, Dark Souls-geïnspireerde ervaring. Je verkent een handgemaakte open wereld met 18 kerkers, waarbij de focus ligt op moeilijke gevechten en exploratie. Het spel biedt een speelduur van 20-30+ uur en ondersteunt coöperatieve gameplay voor maximaal vier spelers, compleet met een eigen soundtrack.