Sony Online Entertainment has announced that it has shipped its debut PlayStation Portable title Untold Legends to retail stores across the nation today. The action RPG is available for $39.99 US, two days prior to the launch of Sony Computer Entertainment's PlayStation Portable in North America.