Cleveland decide di prendersi una vacanza per allontanarsi dagli amici, che ormai lo ignorano. Con tutta la famiglia va allora alle Hawaii, anche se Rallo crede che stiano andando in Africa. Al suo ritorno Cleveland scoprirà che senza di lui i suoi amici combinano solo disastri.