İşte Rust'ın olası hikaye öğeleri:
Gizemli Bir Ada ve Kıyamet Sonrası Dünya
Rust, oyuncuları kaynakların sınırlı olduğu, vahşi yaşamın ve diğer oyuncuların tehlike oluşturduğu acımasız bir adaya bırakır. Bu ada, Sovyetler Birliği döneminde üstün teknoloji geliştirmek amacıyla (uzay teknolojisi ve ölümsüzlük gibi) bir Soğuk Savaş projesi için kullanılmış olabilir. "Cobalt" adlı bir şirket, kobalt elementini kullanarak ölümsüzlük ve atomik tahrik yöntemleri üzerinde çalışmıştır.
Terk Edilmiş Araştırma ve Çatışmalar
Soğuk Savaş'ın sona ermesiyle Sovyetler Birliği adayı koruyamaz hale gelir ve ABD adayı ele geçirerek buradaki araştırma ve anıtları devralır. Adada Amerikan süpermarketleri, benzin istasyonları ve para birimi gibi unsurlar görülür. Kobalt zengini bu adada, araştırmalar için birçok maden kurulmuştur.
Kobalt Bombaları ve Radyasyon
Araştırmalar ilerledikçe, "Newman" adlı bir bilim insanı, kobaltla çalışan nükleer bir silah geliştirir. Bu silah, geniş alanlarda yoğun radyasyon bırakarak buraları onlarca yıl boyunca yaşanılmaz hale getirir. Oyunda görülen radyoaktif bölgeler ve yıkık binalar, bu olayın izleri olabilir.
Deneyler ve Klonlar
Adanın aynı zamanda bir "Repopulation Unit Survival Test" (Yeniden Nüfuslandırma Birimi Hayatta Kalma Testi) alanı olabileceği düşünülüyor. Oyuncular, teknolojiye neredeyse hiç erişimi olmayan bir ortamda insanlığın kendini yeniden inşa edip edemeyeceğini test etmek için adaya bırakılan mahkumlar veya klonlar olabilir. Oyuncuların her öldüğünde yeni bir "çıplak" olarak uyanması, bu klonlama teorisini destekler niteliktedir. Adadaki "bilim insanı" NPC'leri de bu deneyleri izleyen ve gerektiğinde müdahale eden gözlemciler olarak yorumlanabilir.
Oyuncu Odaklı Hikaye
Rust, her ne kadar böyle bir arka plana sahip olsa da, oyunun asıl hikayesi oyuncuların kendi etkileşimleri ve maceraları ile ortaya çıkar. Oyuncuların birbirleriyle kurdukları ittifaklar, yaptıkları savaşlar, inşa ettikleri üsler ve hayatta kalma mücadeleleri, her sunucuda benzersiz bir "hikaye" yaratır.
Kısacası, Rust'ın geliştiriciler tarafından yazılmış detaylı bir senaryosu yoktur. Oyunun hikayesi, daha çok çevresel ipuçları, oyun içi öğeler ve oyuncu deneyimleri aracılığıyla şekillenen, yorumlamaya açık bir "lore" barındırır.