L'histoire se déroule cinq ans après les événements de Sharknado 3. La tempête porteuse de requins tueurs est de retour et la cible des squales est à présent Las Vegas. Après avoir ravagé la ville alors qu'une tempête de vent les libèrent d'un parc d'attraction, le Sharknado se déplace...
Quand une mystérieuse substance noire envahit le récif paradisiaque de Coralia, un courageux et téméraire petit poisson-perroquet nommé Alex, accompagné de ses amis, décide de tout faire pour trouver la cause de cette pollution sous-marine avant qu'il ne soit trop tard.
Dans la fin des années 1970, le projet SETI a reçu un signal d'une fois de l'espace. Il était exactement comme les théoriciens pensaient une communication d'une civilisation extraterrestre serait - malheureusement, il n'a jamais été décodé. Ou alors on nous a dit. À l'insu du grand public...