Quando um enorme furacão atinge sua cidade natal na Flórida, Haley (Kaya Scodelario) ignora as ordens das autoridades para deixar a cidade e vai em busca de seu pai desaparecido (Barry Pepper). Ao encontrá-lo gravemente ferido, os dois ficam presos…
O longa conta as aventuras de Gustave H, o lendário concierge em um famoso hotel europeu entre o período entre guerras, e Zero Moustafa, o mensageiro, que se torna seu mais fiel amigo.