Elveda Las Vegas, alkol bağımlılığı yüzünden işini ve düzenini kaybeden Ben Sanderson’ın Las Vegas’ta hayatını toparlamaya çalışırken Sera ile tanışmasını anlatıyor. Ben, şehre geldiğinde içmeyi bırakmayı düşünmez, aksine kendini tamamen içkiye bırakır. Nicolas Cage’in Ben Sanderson’ı, gecelerini barlarda ve otel odalarında geçirirken Elisabeth Shue’nun Sera’sı ile yolları kesişir. Sera da kendi hayatında zor bir dönemden geçmektedir ve ikisi kısa sürede yakınlaşır. Ben, Sera’nın yanında kaldıkça biraz olsun tutunacak bir yer bulur. Yuri, Peter ve Marc da bu çevrenin içinde yer alır, ama Ben’in asıl mücadelesi kendi yıkımıyla ve Sera ile kurduğu bağla şekillenir.