Kill all of the enemies in the final room of the Tekunin Warship and open the cheast that appears.