In this paper, we give a simple and easy-to-check sufficient condition for the coexistence of all of $2^n$-periodic points for multi-dimensional maps, which applies also to infinite dimensional maps. Some applications are also given. In particular, it is shown that the H\'enon map has all of $2^n$-periodic points for a wide range of values of parameters.