En un mundo donde los animales han sido extintos, dos adorables y peculiares criaturas llamadas tiburón de la nube se despiertan en un inusual lugar. Después de un sueño que los ha mantenido en un estado de animación temporal, se encuentran en un mundo moderno lleno de sorpresas y desafíos. Sin embargo, pronto se dan cuenta de que su existencia está en peligro: hay un villano en la sombra que busca acabar con su especie y, por extensión, con todos los que alguna vez habitaron el planeta.

La historia gira en torno a Ned Fleming, un padre sobreprotector que vive una vida tranquila como dueño de una imprenta en Michigan. Todo cambia cuando su hija adolescente, Stephanie, decide presentar a su nuevo novio, un multimillonario tecnológico llamado Laird Mayhew, que es todo lo contrario a lo que él se imagina para su hija. Laird es extravagante, desinhibido y con una personalidad que resulta difícil de soportar para Ned.