We introduce a modular non-deterministic semantic framework that captures all the modal logics within the classical modal cube, without recourse to possible-worlds semantics. Utilizing eight-valued non-deterministic matrices and level-based valuations, our approach offers a uniform treatment of necessitation and provides a sound and complete decision procedure for each logic considered. This framework refines earlier many-valued approaches and exhibits strong connections to relational semantics, offering a robust and flexible alternative to the standard paradigm in modal logic.