Ruby Crescent es una chica normal. Su vida cambia drásticamente cuando su padre muere y ella se convierte en una cazador de tesoros como él. Su objetivo es encontrar las O-Parts: elementos mágicos ocultos en ruinas, a las personas les dan poderes sobrehumanos y sólo puede ser utilizado por un O.P.T. (O-Part Tactician), Angel o Diablo. Ella pronto se reúne con un misterioso muchacho llamado Jio Freed, que tiene un oscuro y solitario pasado y que busca conquistar el mundo. Jio se muestra hostil con Ruby en al principio, pero termina viajando con Ruby como su guardaespaldas. Cuando Ruby es atacada por un O.P.T. que dice ser Satan, Jio se apresura a su rescate y se produce una batalla, dando a conocer una tenebrosa verdad. Por lo tanto, los dos siguen juntos su viaje con la esperanza de desbloquear su pasado.
