  We extend the $D4$-$D8$ holographic construction to include three chiral and
one heavy flavor, to describe heavy-light baryons with strangeness and their
exotics. At strong coupling, the heavy meson always binds to the bulk instanton
in the form of a flavor zero mode in the fundamental representation. We
quantize the ensuing bound states using the collective quantization method, to
obtain the spectra of heavy and strange baryons with both explicit and hidden
charm and bottom. Our results confirm the existence of two low-lying charmed
penta-quark states with $\frac 12^-,\frac 32^-$ assignments, and predict many
new ones with both charm and bottom. They also suggest a quartet of low-lying
neutral $\Omega_c^0$ with assignments $\frac 12^\pm ,\frac 32^\pm$ that are
heavier than the quintuplet of neutral $\Omega_c^0$ recently reported by LHCb.
