Compressive and rarefactive ion-acoustic solitary waves (IASWs) in a magnetized, collisionless, three-component, dense plasma system have been carried out. The plasma system is assumed to be composed of non-degenerate inertial ions, degenerate electrons and immobile positively charged heavy ions. The magnetized Korteweg-de Vries (K-dV) and modified K-dV (mK-dV) equations are derived by adopting reductive perturbation method to study the basic characteristics of IASWs. It is seen that the effects of degenerate pressure, number density of electrons, inertial ions, and positively charged static heavy ions significantly modify the fundamental features of IASWs. It is also found that the magnetic field (obliqueness) has a significant contribution on the characteristics of IASWs. The implication of our results in some space and laboratory plasma situations are concisely discussed.