Shin Musekinin Kanchou Tylor Gaiden: Love & War

Set years after the Irresponsible Captain Tylor OVA. Tylor is now a Viceadmiral and Captain of the battleship Omi. This time he gets with his fiancée and political officer Lt.Cmdr. Yuriko Star and his staff officer and adjutant Cmdr. Makoto Yamamoto in a timetravel adventure back into the past of Raalgon at the time of the reign of Guze XV. (Source: Wikipedia)