Este juego es un vivo homenaje a los cuentos de niños, pero con un claro toque de oscuridad en su naturaleza. Esto queda establecido en las inspiraciones citadas por Zoink Studios como Laika films y los cuentos de los hermanos Grimm. 

Su estilo gráfico tiene un aire a El extraño mundo de Jack, donde una malvada reina gobierna con un misterioso dado negro que determina el destino de cada ciudadano a la edad de 12 años. La historia sigue a dos hermanas, Even y Odd (en español, algo así como Iguales y Ventaja/Posibilidades, un juego de palabras que no funciona muy bien en español. 

En su cumpleaños número 12, Odd es abducida por la reina, luego de que su tiro en el dado le destinara una vida de lujos en su castillo. Un año después, Odd es llevada y Even recibe una misteriosa señal que la lleva al Valley of Dice. Al llegar, Even descubre un dado viviente, el que está prohibido para la sociedad de Random por la reina. Even lo llama Dicey y con su nuevo compañero, se lanzará a lo largo de los seis reinos de Random para salvar a su hermana de sus garras.

Lost in Random se juega en una perspectiva en tercera persona y puede ser mejor descrito como un juego de acción y aventuras, con un toque de RPG. Durante su viaje, Even y Dicey se encontrarán con los extraños residentes de Random, con los que pueden interactuar usando una rueda de diálogo para recibir una variedad de misiones. Durante el combate, Even estará armada con una honda, con la que puede disparar a sus enemigos para liberar cubos de energía, los que alimentan a Dicey para poder desbloquear habilidades con las que Even podrá hacer rodar a su compañero y obtener nuevas armas durante el combate. 

De esta forma, los jugadores pueden elegir desde un mazo de cinco tipos diferentes de cartas: Daño, Defensa, Peligro, Arma y Trampa, lo que le da a Even ventajas contra sus enemigos. Estas cartas pueden ser compradas con monedas a los distintos vendedores a lo largo de Random, permitiendo que los jugadores armen sus mazos con los que eventualmente se podrá derrotar a la misma reina. 

Lost in Random es un juego que mezcla una serie de elementos que parecieran no combinar, pero que al tomar el mando de Even por primera vez, funcionan a la perfección, así que no hay por donde perderse en este título que tiene todo el sabor de un juego indie, pero bajo el alero de EA.