O videoclipe de "Stay" foi dirigido por Sophie Muller. O vídeo começa com uma cena de água corrente. Rihanna é então apresentada se despindo e subindo em uma banheira. Ao longo do restante do vídeo, a cantora é apresentada nua na banheira cheia de água verde turva; ângulos sutis de câmera protegem sua modéstia. Rihanna é retratada com pouca maquiagem e cabelos compridos emaranhados e molhados em um lado do rosto. A cantora parece taciturna e triste enquanto ocasionalmente vira os olhos para o teto e coloca a cabeça entre as mãos, mostrando unhas compridas e bem cuidadas e um brinco de diamante. O vídeo discreto também apresenta Mikky Ekko, que executa suas partes da música separadamente, incluindo cenas dele sentado na beira de uma banheira diferente, olhando para um espelho, em frente a uma lareira apagada, e sentado em uma grande cadeira. O vídeo alterna entre o par ao longo do vídeo até terminar com uma única lágrima caindo dos olhos de Rihanna enquanto ela afunda ainda mais no ...