A high-order central essentially non-oscillatory (CENO) finite-volume scheme is developed for the compressible ideal magnetohydrodynamics (MHD) equations solved on threedimensional (3D) cubed-sphere grids. The proposed formulation is an extension to 3D geometries of a recent high-order MHD CENO scheme developed on two-dimensional (2D) grids. The main technical challenge in extending the 2D method to 3D cubed-sphere grids is to properly handle the nonplanar cell faces that arise in cubed-sphere grids. This difficulty is solved by considering general hexahedral cells with trilinear faces, which allow us to compute fluxes, areas and volumes with high-order accuracy by transforming to a reference cubic cell. The 3D CENO scheme is implemented within a flexible multi-block cubed-sphere grid framework to fourth-order accuracy, resulting in a high-order solution method for cubed-sphere grids with unique capabilities in terms of adaptive refinement and parallel scalability. The high-order method is applicable to the solution of general hyperbolic conservation laws with, in principle, arbitrary order. The CENO scheme is based on a hybrid solution reconstruction procedure that provides high-order accuracy in smooth regions, even for smooth extrema, and non-oscillatory transitions at discontinuities. The scheme is applied herein to MHD in combination with a GLM divergence correction technique to control the solenoidal condition for the magnetic field while preserving the high-order accuracy of the numerical procedure. The cubed-sphere simulation framework features a flexible design based on a genuine multi-block implementation, leading to high-order accuracy, flux calculation, adaptivity and parallelism that are fully transparent to the boundaries between the six sectors of the cubedsphere grid. The proposed 3D MHD CENO scheme is shown to achieve uniform fourth-order accuracy on cubed-sphere grids. Parallel domain partitioning and grid adaptivity are achieved on the 3D cubed-sphere grids using a hierarchical block-based division strategy with blocks of equal size. Numerical results to demonstrate the high-order accuracy, robustness and capability of the proposed high-order framework are presented and discussed for several test problems.