La historia nos pone en el papel de ZERO un héroe con el pelo a lo afro que debe limpiar el Castillo de la Tristeza Infinita (Castle of Infinite Sadness) del mal que lo asola. A medida que nuestro personaje camina por la pantalla, el suelo cambia de color así que nuestro objetivo es «pintarlo» todo. Una vez hecho esto pasaremos de nivel. En cada nivel se nos presentarán diferentes dificultades como murciélagos, fantasmas, puertas que se abren y se cierran, caminos de un solo sentido, etc.
Aunque la mecánica del juego ya la hemos visto antes, ZERO and the Castle of Infinite Sadness consigue ir un poco más allá gracias a un apartado técnico sobresaliente: sprites de gran tamaño y gráficos llenos de color y muy efectistas. Como por ejemplo, el fondo de la pantalla que se mueve o el parpadeo de las baldosas del suelo. Pero las virtudes de este juego no son solo los alardes visuales sino que también tiene diversión y mucha dificultad (qué gracia me hace cuando me matan a falta de una sola baldosa del suelo por pisar), lo que garantiza un reto para los más osados.